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81. Introduction 


Let A denote the family of analytic functions defined in the open unit disc 
U = {z: |z| < 1}, 


which are of the form 


f(z) =2z+ 0 an2”. (1.1) 


Let 7 denote the subclass of A in U, consisting of analytic functions whose non-zero coeffi- 
cients from the second term onwards are negative. That is, an analytic function f € 7 if it 
has a Taylor expansion of the form 


Co 


fz) =2— So lanle” (1.2) 
n=2 
which are univalent in the open unit disc U. 


The q-shifted factorial is defined for a, g € C as a product of n factors by 


(,dn=4 oo (1.3) 
ae (1—a)(1—aq)---(1—ag""1), néN, 
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and in terms of the basic analogue of the gamma function 


Py(a+n)—-g" 


3 Q)n = , (n>0), 1.4 
(0:4) a (n> 0) (1.4) 
where the g-gamma functions [2], [3] is defined by 
(G@)oo(1 — 9)** 
T(x) = , 0<q<1). 1.5 


Note that, if |g] < 1, the q-shifted factorial (1.3), remains meaningful for n = oo as a 
convergent infinite product 


Co 


(a; q)oo = |] d-ag”™). 


m=0 
Now recall the following q-analogue definitions given by Gasper and Rahman [2]. The 
recurrence relation for g-gamma function is given by 


Py(x +1) = [x]qVg(x), where [a]q = 


(1.6) 


and called qg-analogue of x. 


Jackson’s q-derivative and q-integral of a function f defined on a subset of C are, respec- 
tively, given by (see Gasper and Rahman [2] 


Dgf(z) = ~2(1—-q) (z #0, q #0). (1.7) 
[ feo) = 20-9 aster”), (1.8) 
m=0 
In view of the relation 
, qd 3d)n 


we observe that the q-shifted fractional (1.2) reduces to the familiar Pochhammer symbol (a) pn, 
where (a@)pn =a(a+1)---(a+n+1). 
For -—1 < A < B < 1,P\(A, B) [4] denotes the class of analytic functions in YU which 


1+A 
are of the form earns where w is a bounded analytic function satisfying the conditions 
+ Bu(z 
w(0) = 0 and |w(z)| < 1. 


Now we define the subclass 7,(A,B,.) consisting of functions f € T such that 


2D,(F(2)) _ 14 Au(2) 
AzD,(F2)) + — AF) 1+ Bu(z)’ 


(1.10) 


where, -1<A<B<1,0<q<1,A>0, zEU. 
Let C,(A, B, X) denote the class of functions f € 7 such that zf’ € 7,(A, B, A). For \ = 0 
and q — 17 we get the well-known classes 7*(A, B) and C(A, B) studied by Ganesan in [1]. 


Subclasses of Analytic Functions Associated with q-Derivative 


For parametric values A = 2a—1 and B=1 and as q-— 17 we get the classes T (A, @) 
and C(A,a) studied by Mostafa [5]. In particular, if gq > 17 we get the classes studided by 


Ravikumar et al. [6]. 


In the next section we obtain the characterization properties for the classes 7,(A, B, 2) 


and C,(A, B, A). 


§2. Main Results 
Theorem 2.1 A function f € T,(A,B,2) if and only if 
Yo (1+ B)— (14+ A)[A([InJg—1) +1} an, < B-A 


for-1<A<B<1,0<q<1, A>0 andzeu. 
Proof Suppose f € 7;(A,B,A). Then 


{ 2Dq(f (z)) \ - 1+A 


AzDg(f(z)) + (1 — A) F(z) 1+B’ 

2 )_[rletn2 dh 

= = TB 
2—S-[A([nq — 1) + Wenz 


Letting z > 1, then we get, 


c — Sy inlauz" 


n=2 


Co 


(1+ B)>(1+A) 


n=2 


Hence 


> tla (1+ B)—(1+ A)[A((n], —1) + I} an < B-A. 


Conversely, if (2.1) holds, it suffices to show that |w(z)| <1. From (1.10), we have 


Co 


ELA = 1) (nq — Y]anz 


n=2 


— SEICn}q - 1) + Lan 


Jn(z)] = oo 


(B- A)z— 5 [[n]gB -— AQ - 1 [n]qA)]anz” 


n=2 


YEA = Dla = Dan 
2 


IA 


B-A(A-1- bi]g))]an 


n=2 


(2.1) 
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The last expression is bounded by 1 if 


S10 = 1 (lrg — Dan < (B— A) — So [fnlgB — AQ 1 - [rlgd)]an 


which is equivalent to (2.1). Hence the proof. 
Analogous to Theorem 2.1 we get the following result. 


Theorem 2.2 A function f €C,(A,B,A) if and only if 


lela {Ir]q(h +.B) — (1+ A)[A(Irlg — 1) + fan S BA. (2.2) 


n=2 


Corollary 2.3 If function f(z) € Tj is in the class Ty(A, B, A) then 


lan| < (B— A) 
"~ {[nJg(1 +B) — (1+ A)[A([r]q — 1) + 1} 


for some -1<A<B<1,A>0,0<q<1, and zeU. 


Now we determine extreme points for the class 7,(A, B, A). 


Theorem 2.4 Let f(z) € 7,(A,B,A). Define fi(z) =z and 


fa(2) —_ ", n>e 
n(Z) =z 2”, n> 
{[n]q(1 + B) — (1+ A)[A([n]q — 1) + 1} 
for some -1<A<B<1, A\>0,0<q< 1, and z€U. Then f € 7,(A,B, A) if and only if 


f can be expressed as 


f(2)= S- Unfn(Z), 


where [in =O and So lin —al lp 
n=1 
Proof If 
f(z) = SS un fr(2) with Se iin =1, Un 0), 
n=2 n=1 
then 


Ss {Ing + B)- A+ AMACrg = D +1 
{[n]g(i + B)— 1+ ADA], — D+ 1 


Fin(B A) 


Co 


= )/ ua(B- A) = (1-4j)(B- A) < (B- A). 


Hence, f(z) € 7,(A, B, A). 
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Conversely, let 


f(z) =z- 0 anz” € T,(A, B,d), 


define {[n]o(1 + B) — (14 A)[A([n]q — 1) + 1} Jax | 
nq = Mg > BE 
Un = (B— A) Riis 
and 


Co 
Mn =1— yx 
n=2 


From Theorem 2.1, S- [in <1 and hence py > 0. 
n=2 


Since pnfn(z) = Unf (z) + anz”, we get that 


S Unfn(Z) =o S- Anz” = f(z) 
n=1 n=2 


Theorem 2.5 The class 7,(A,B,A) is closed under convex linear combination. 


Proof Let f(z), g(z) € Tq(A, B, A) and let 


Co Co 
2z)=2- >) anz”, g(z) =2— So bp2”. 
n=2 n=2 


For a number 7 such that 0 < 7 < 1, it suffices to show that the function defined by 
h(z) =(1—n)f(z) + ng(z), 2 €U belongs to 7,(A, B, A). Now 


Co 


h(z) =e Sola n)an nbn |Z” 


n=2 


Applying Theorem 2.1 to f(z), g(z) € 74(A, B, A), we have 


Yt (1+ B)— (14+ A)ACn]q — 1) + UF [G — nan + br] 
Abn (1+ B) — (14+ A)[A({n]q — 1) + 1]} an 


+n Mr (1+ B)— (1+ A)[ACn]q — 1) + 1} bn 


< (1—)(B- A) +n(B— A) = (B- A). 


This implies that h(z) € 7,(A, B, A). 


Theorem 2.6 For integers i = 1,2,---,n, let fi(z) = z- SS ana" € 7y(A,B,A) and 


n=2 
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n 


0< 6; <1 such that > (0; =1, then the function F(z) defined by 


i=1 
=> Bi fiz) 
i=1 
is also in T,(A, B, X). 
Proof For each integer i € {1,2,3,--- ,n}, we obtain 


Yt (1+ B)— (1+ A)IACr]q — 1) + U} Jani] < (B- A). 


Since 


= 35 Bilz- So angz”) = 2- S009- Bian a)z 
t=1 n=2 


n=2 1=1 


and 


> lo (1+ B)— (1+ A)[A([n], — 1) + 1} 


An 


- >A > flo (1+ B)— (1+ A)[ACn]q — 1) + Y} 


< 3 Bi(B- A) <(B- A), 


we therefore know that F(z) € 7,(A, B, X). 
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Abstract: The present paper aims to study semi-symmetric metric connection on Ken- 
motsu Manifolds. First section introduces us with the development of Kenmotsu manifolds. 
Next section gives us some preliminary ideas about the manifold. Here we have studied the 
necessary condition under which a vector field will be a strict-contact vector field. In the next 
section we have extended our study to generalized ¢-recurrent n = 2m-+ 1-dimensional Ken- 
motsu manifold with respect to semi-symmetric metric connection. Further we have studied 
this manifold satisfying the condition L.S = 0 w.r.t semi-symmetric connection. Lastly we 


have cited an example of Kenmotsu manifold with semi-symmetric metric connection. 
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§1. Introduction 


In [24], S.Tanno classified the connected almost contact metric manifold whose automorphism 


group has maximum dimension, which are three classes following: 


a) the homogeneous normal contact Riemannian manifolds with constant ¢— holomorphic 
sectional curvature if the sectional curvature of the plain section containing £, say C(X,€) > 0. 

b) the global Riemanian product of a line or a circle and a Kaehlerian manifold with 
constant holomorphic sectional curvature, C'(X,€) = 0. 

c) a warped product space RX)C”, if C(X,&) < 0. 


The manifold of class (a) are characterized by some tensor equations, it has a Sasakian 
structure and manifolds of class (b) are characterized by a tensorial relation admitting a cosym- 
plectic structure. In 1972 Kenmotsu has introduced a new class of almost contact Riemannian 
manifolds which are nowadays called Kenmotsu manifolds [11]. He obtained some tensorial 
equations to characterize manifolds of class (c). 


lReceived May 20, 2022, Accepted June 12, 2022. 
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Let (M, ¢,&,7,g) be an = 2m +1 dimensional almost contact metric manifold. Then 
the product M = MXR has a natural almost complex structure J with the product metric G 
being Hermitian manifold (IM, J,G). The notion of trans-sasakian manifolds was introduced 
by Oubina [15] in 1985. In general, a Trans-sasakian manifold (M, ¢,&,n,g,a, 3) is called a 
trans-Sasakian manifold of type (a,3). Trans-Sasakian manifold of type (0,) is called 6- 
Kenmotsu manifolds. In 1932, Hayden has given the notion of metric connection with torsion 
on Riemannian manifold [10]. The semi-symmetric connection on Riemannian manifold was 
studied by K.Yano [25] in 1970. The SemiC symmetric connections on Riemannian manifold 
was also studied by K.S. Amur [2], S.S. Pujar, C.S. Bagewadi [4] et.al in 1976. 


The notion of local symmetry of a Riemannian manifolds has been weakened by many au- 
thors in several ways to a different extent. As a weaker version of local symmetry, T. Takahashi 
[22] introduced the notion of locally é—symmetry on a Sasakian manifolds. Generalizing the 
notion of ¢—symmetry one of the authors in [3] introduced the notion of ¢—recurrent Kenmotsu 
manifolds. 


The notion of generalized recurrent manifolds has been introduced by Dubey [9] and studied 
by De and Guha [7]. Again, the notion of generalized Ricci-recurrent manifolds has been 
introduced and studied by De et al. [8]. A Riemannian manifold (M",g),n > 2, is called 
generalized recurrent [9], [7] if its curvature tensor R satisfies the condition 


VR=A@R+B@G, (1.1) 


where A and B are non-vanishing 1-forms defined by A(é) = g(6, p1), B(O) = g(6, p2) and the 
tensor G is defined by 
G(X,Y)Z = gl¥, Z)X — 9(X, ZY (1.2) 


for all X,Y,Z € x(M); x(M) being the Lie algebra of smooth vector fields on M and V denotes 
the operator of covariant differentiation with respect to the metric g. The 1-forms A and B 
are called the associated 1-forms of the manifold. A Riemannian manifold (M”,g),n > 2, is 
called generalized Ricci-recurrent [6] if its Ricci tensor S of type (0,2) satisfies the condition 
VS =A@S+B®gQ, where A and B are non-vanishing 1-forms. In 2007, Ozgiir [16] studied 
generalized recurrent Kenmotsu manifolds. Recently Basari and Murathan [3] introduced the 
notion of generalized ¢-recurrent Kenmotsu manifolds generalized the notion of Ozgiir. For 
extending the notion of Basari and Murathan in [3], A. Shaikh [20] introduce the notion of 
extended generalized ¢-recurrent S-Kenmotsu manifolds. We in this paper have further studied 


and established few results on generalized ¢-recurrent Kenmotsu manifolds. 


§2. Preliminaries 


Let M"(¢,€,7,g) be an almost contact Riemannian manifold where ¢ is a tensor field of type 
(1,1), € is a vector field and 7 is a 1-form and g is the induced Riemannian metric on M 
satisfying 

PX =-X4n(X)E, (2.1) 


10 B. Laha and A. Mallick 


nob=0, ¢€=0, n(§)=1, (2.2) 
IX, ) = (X), (2.3) 
IX, PY) = G(X,Y) — n(X)n(Y) (2.4) 


for all vector fields X,Y on M. Now if 
(Vx@)¥ = —(Y)@X — g(X, bY )E, (2.5) 


where V is the Riemannian connection of g, then(M, ¢,€,7,g) is called a Kenmotsu manifold. 


On Kenmotsu manifold /, we also have 
VxE =X — {XE (2.6) 


for any X,Y €T(TM). 


Also we have the following relations on Kenmotsu manifolds 


R(X,Y)E = (X)Y — (VX, (2.7) 
RE, X)Y = VX — G(X, VE, (2.8) 
S(X,€) = —(n— 1)n(X). (2.9) 


Since S(X,Y) = g(QX,Y) we can get 
S(@X, dY) = 9(QOX, oY). (2.10) 


We have by using (2.1), (2.9), Qd = Q and g(X, dY) = —g(dX,Y) 


S(oX, dY) = S(X,Y) + (n= 1)n(X)n(Y). (2.11) 
Also, we have 
(Vxm)Y¥ = (X,Y) —(X)n(Y) (2.12) 
and 
MR(X,Y)Z) = G(X, Z)n(V) — g(¥, Z)n(X). (2.13) 


Now we shall mention few definitions which are required to establish the theorems. 


Definition 2.1 A Kenmotsu manifold is said to be n—FEinstein if its Ricci tensor S satisfies 
the form 
S(X,Y) = ag(X,Y) + bn(X)n(¥), (2.14) 


where a,b are smooth functions. 


Definition 2.2 A vector field X on a Kenmotsu manifold M"(¢,€,7,g) is said to be Contact 
vector field if 


(Lxn)(Y) = only), (2.15) 
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where o is a scalar function on M and Lx denote the lie derivative along X. X is called strict 
Contact vector field if o = 0. 


A relation between the curvature tensor R and R of type (1,3) of the connections V and 
V respectively is given by [25] 
R(X,Y)Z = R(X,Y)Z + g(V, Z)X — g(Z, X)Y. (2.16) 
Also Ricci tensor satisfies 


S(Y,Z) = S(Y, Z) — 2g(¥, Z) + 2n(Z)n(V) + 9(@Y, 2), (2.17) 


where S$ and S are Ricci tensor of M with respect to semi-symmetric metric connections V and 


the Levi-Civita connection V, respectively. Also we have 


S(Y, Z) = S(Y,Z) + 2mg(Y, Z). (2.18) 


§3. Geometric Vector Fields on Kenmotsu Manifold with Respect to 


Semi-Symmetric Metric Connections 


In this section we shall give the following proof on vector field. 


Theorem 3.1 Every contact vector field on a Kenmotsu manifold leaving the Ricci tensor with 


respect to semi-symmetric connection invariant is a strict contact vector field. 


Proof Let a Contact vector field X on a Kenmotsu manifolds leaves the Ricci tensor with 


respect to semi-symmetric metric connections invariant i.e 
(Lx S)(Y,Z) = 0. (3.1) 
From (3.1) we have (Lx $)(Y,Z) = S(LxY,Z)+ S(Y,£LxZ). Putting Z = € we obtain 
(£xS)(Y,£) = S(LxY,6) + SY, Lx6é). (3.2) 
Putting Z = € in (2.16) we can get 
S(Y,€) = —(n—1)n(Y). (3.3) 


Taking Lie derivative on both the sides of the above equation and using definition (2.2) we 
can obtain 
—(n— l)on(¥) = S(Y, Lx). (3.4) 


M(L£x§) =o. (3.5) 
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Again from (2.14) snd using the definition for Lie derivative we can infer 


—i(Lx€) =o. (3.6) 


Hence, combining (3.5) and (3.6) we conclude that o = 0 and therefore the proof. 


§4. On Extended Generalized ¢-Recurrent Kenmotsu Manifold with 


Respect to Semi-Symmetric Metric Connections 


For this section we first define the following terms. 


Definition 4.1 A Kenmotsu manifolds with respect to semi-symmetric connection is said to 


be a b-recurrent manifold if there exists a non-zero 1—form B such that 
¢°((VwR)(X,Y)Z) = BWW)R(X,Y)Z 
for arbitrary vector fields X,Y, Z, W. 
Again we define ¢—generalized recurrent Kenmotsu manifold. 


Definition 4.2 A Riemannian manifold (M",g) is called ¢—generalized recurrent [7], if its 


curvature tensor R satisfies the condition 
&°((VwR)(X,Y)Z) = A(W)R(X,Y)Z + BWW)[9Y, Z)X — g(X, ZY] 
where A and B are two 1—forms, B is non zero and these are defined by 
g(W, pi) = A(W), g(W, p2) = B(W) 


for all W € x(M). Here p, and pz being the vector fields associated to the 1—form A and B 


respectively. 


Lastly we define an extended generalized ¢—recurrent Kenmotsu manifolds. 


Definition 4.3 A Kenmotsu manifold is said to be an extended generalized d—recurrent Ken- 


motsu manifolds if its Curvature tensor R satisfies the relation 
¢°((VwR)(X,Y)Z) = A(W)¢?(R(X, Y)Z) + BW)" [9(¥, Z)X — 9(X, Z)Y] 


for all X,Y,Z,W © x(M) where A, B are two non-vanishing 1-forms such that g(W, pi) = 
A(W) and g(W, p2) = B(W) for all W € x(M) with p, and pz being the vector fields associated 
1-form A and B, respectively [16]. 


In this connection, we mention the works of Prakasha [17] on Sasakian manifolds. Then 


we can state the following theorem. 
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Theorem 4.4 Suppose M” is an n—Einstein Kenmotsu manifolds. If b and a are constant 


functions then either M” is an Einstein manifold or M” is an a Kenmotsu manifolds. 


Proof We first suppose that M™” is an n—Einstein Kenmotsu manifolds. Then the Ricci 
tensor satisfies the following relation 


S(X,Y) = ag(X,Y) + bn(X)n(Y), (4.1) 
where a,b are smooth functions on M”. Putting X = Y = € in (4.1) we get 
S(€,€) =at+b. 
Therefore from above we can calculate that 
a+b=—(n+1). (4.2) 
In local coordinate (4.1) can be written as 
Rij = agiz + bnin;- (4.3) 
On contraction of (4.3) with g we get 
r=3atb. (4.4) 
Taking Covariant derivative with respect to k from the equation (4.3) we obtain 
Rij.k = Ongij + d.ening + oni.eng + ON:N;.K- (4.5) 
Contracting (4.5) with g'* we get 
RE, = a5 + bneony + bn.ng ny + bningrg™. (4.6) 


We also know that 


From Bianchi’s Identity we have 
Rive.a + Rika g + Riaj.n = 9- 
We can write from above equation 
Rijn + Rikg — Rij.e = 0. 
Multiplying above equation by g’? we can obtain 


9" Rijk.a + 9" Rik.g — 9" Riz.k = 0. 
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Simplifying the above equation we have 


2h Tp (4.7) 
From (4.6) and (4.7) we can obtain 
rj = ORE, =a; +d.€"n; + bm.ng’n; + bning ng”). (4.8) 
Solving above we get 
nage? =n—7*m =n—-1. (4.9) 
Therefore 
rg = 2laj +dbxé"n; + (n — 1)bn,]. (4.10) 


Again taking Covariant derivative w.r.t k from equation (4.2) 
Gob 0: (4.11) 
Also taking Covariant derivative w.r.t 7 from equation (4.4) we can calculate 
rj =3a.j+b; =2a.j+aj+b; = 2a.j. (4.12) 
From equation (4.10) and (4.12) we have 


(n—1)b=0. 


If n > 1 then above equation yields b = 0. Hence, we get the theorem. 


Theorem 4.5 An extended generalized ¢—recurrent Kenmotsu manifold (M”,g) with respect 
to semi-symmetric metric connection is an Einstein manifold and the 1—forms A and B are 


related as (n— 1)A(W) — 2B(W) =0. 


Proof Consider an extended generalized ¢—recurrent Kenmotsu manifold (M", ¢,7, €,g) 


with respect to semi-symmetric metric connection. The we have from definition (4.3) 
¢°((VwR)(X,Y)Z) = A(W)¢°(R(X,Y)Z) + B(W)d7[9(¥, Z)X — g(X,Z)Y]. (4.18) 
Using (1.2), (2.1) and (4.13) we can obtain 


—(VwR)(X,Y)Z + n((VwR)(X,Y)Z)E 


= A(W)[-R(X,Y)Z + (R(X, Y)Z)E] + B(W)[-g(Y, Z)X + G(X, Z)Y 
)&].- (4.14) 


+(X)9(¥, Z)E — G(X, Z)n(V YE 
Taking inner product of (4.14) with U and using (2.3) we can calculate 


—9((VwR)(X,Y)Z,U) + n((VwR)(X,Y)Z)g(€,U) 
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= A(W)[-g(R(X, Y)Z,U) + n( R(X, Y)Z)g(E, U)| + B(W)[-9(Y, Z) G(X, UV) 
+g(X, Z)g(¥,U) + n(X)9(¥Y, Z)9(E,U) — G(X, Z)n(V a(E, V)] (4.15) 


Again applying (4.15) we have 


—9((VwR)(X,Y)Z,U) + n((VwR)(X,Y)Z)n(U) 
= A(W)[-g(R(X, Y)Z,U) + (R(X, Y)Z)n(U)] + B(W)[-g(Y, Z)g(X, V) 
+9(X, Z)9(¥,U) + 7(X)g(¥, Z)n(U) — 9X, Z)n(¥ )n(U)]. (4.16) 
Let {e1, €2,--: , én} be an orthonormal basis for the tangent space of M” at a point p € M”. 
Putting X = U =e; in (4.16) and taking summation over i from 1 to n, we have 


n 


—(VwS)(¥,Z) + S$) n((VwR)(ei,Y)Z)n(ei) 


i=l 


= A(W)[-S(Y, Z) + n(R(E,Y)Z)] + B(W)[-9(Y, Z) — n(¥)n(Z)] (4.17) 


Putting Z = € in (4.17) we get 


= A(W)[-S(Y, €) + (RE, Y)€)] + BWW) [-9(¥, €) — nV )n(€)] (4.18) 


On simplifying above equation we have 


WI 


—(VwS)(¥,€) + be n((VwR)(e,¥)€)n(e:) = —A(W) S(Y, £) — 2B(W)n(Y). (4.19) 


Taking the second term of (4.19) we can calculate 


W(VwR)(e,¥)En(es) = g(VwR(ei, Y)E,€) — g(R(Vwei, YE, €) 
—9( Rei, VwY E, €) — 9( Rei, Y) Vw, €). (4.20) 


Let p € M”, since e; is an orthonormal basis, so Vwe; = 0 at p. Also 
(Rei, Y)E,£) = —9( RUE, €)Y, €:) = 0. (4.21) 
Since Vwg = 0, we have 
g(VwR(Ei, YE, €) + (Rei, Y)E, Vw) = 0. (4.22) 
From (4.20) and (4.22) we can obtain 


g(VwR)(e,Y)E€) = —9(Rlei, Y)E, VwE) — 9 R(Vwei YE, €) 
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—9(R(ei, VwY JE, &) — g(R(ei, Y)Vw6, &). (4.23) 


We also know 


Now using (4.24) in (4.23) and using the fact that R is skew-symmetric we get 


g((VwR)(ei, YE, €) = 0. 


Therefore second term of (4.19) is zero, i.e. 


n 


So n((VwR)(e:,Y)€)n(ei) = 0. 


i=1 


On using (4.26) in (4.19) we have 
—(VwS)(¥, £) = -A(W)S(Y, €) — 2B(W)n(Y). 
Now we know 
(VwS)(¥, €) = VwS(¥, €) — S(VwY, €) — S(Y, V6). 
Using (2.6), (2.9) and (2.12) in (4.28) we can get 
(VwS)(¥,€) = —(n— 1)g(¥,W) — S(Y,W). 
From (4.27) and (4.29) we have 
—(n —1)9(¥,W) — S(Y,W) = —A(W) SY, £) — 2B(W)n(Y). 
Putting Y = € in (4.30) we get 


(n —1)A(W) — 2B(W)n(Y) = 0. 


Hence from (4.30) and (4.31) we can infer 


S(Y,W) =—(n— 1)g(¥,W), 


where a = —(n— 1) and b=0. Therefore M” is an Einstein manifold. 


§5. 


Conharmonic Curvature Tensor on a Kenmotsu Manifolds with 


Respect to Semi-Symmetric Metric Connection 


(4.24) 


(4.25) 


(4.26) 


(4.27) 


(4.28) 


(4.29) 


(4.30) 


(4.31) 


(4.32) 


A conharmonic curvature tensor has been studied by Ozgur [16], M. Tarafdar and Bhat- 
tacharyya [23] in 2003. Further studies were carried in 2010 by Siddique and Ahsan [19]. 


In almost contact manifolds M of dimension n > 3, the conharmonic curvature tensor L with 
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respect to semi-symmetric metric connection V is given by 


L(X,Y)Z = R(X,Y)Z - +15" Z)X — 8(X,Z)Y + g(¥, Z)QX — 9(X,Z)QY] (5.1) 


for X,Y,Z € x(M) where R,S,Q are the Riemannian curvature tensor, Ricci tensor and the 
Ricci operator with respect to semi-symmetric connection V, respectively. 

A conharmonic curvature tensor L with respect to semi-symmetric metric connection V is 
said to be flat if it vanishes identically with respect to the Connection V. On the basis of above 
definitions we can state the following theorem. 


Theorem 5.1 [fa n(> 3) dimensional Kenmotsu manifolds with respect to semi-symmetric 
metric connection admitting a conharmonic curvature tensor and a non-zero Ricci tensor sat- 
isfies L(X,Y)S =0, then the modulus of non-zero eigen values of the endomorphism Q of the 


tangent space corresponding to S is 0 where a,8 are smooth functions on M”. 


Proof We consider a n(n > 3)dimensional Kenmotsu manifolds with respect to semi- 


symmetric metric connection, satisfying the condition L(X,Y)S = 0. Then we have 
S(L(X,Y)U,V) + S(U, L(X,Y)V) =0 (52) 

for all X,Y,U,V € y(M). Substituting X by € in the above equation we can obtain 
S(L(E,Y)U,V) + S(U, L(E, Y)V) = 0. (5.3) 
Let be the eigen values of the endomorphism Q corresponding to an eigenvector X, then 
QX =X. (5.4) 
We know g(QX,Y) = S(X,Y) = Ag(X,Y). On using (2.16), (2.18), (5.1) and (5.3) we can 


calculate 
n(U)S(Y,V) —n(V)S(U,Y) = 0. (5.5) 


Putting U = € in (5.5) we get S(Y,V) =0. Hence, from (2.18) we know that 
S(Y,V) = —-2mg(Y,V). (5.6) 


On putting Y = X = € in the relation $(X,Y) = Ag(X,Y) we get \ = 0. Therefore, we 
get the theorem. 


§6. Example of a Kenmotsu Manifold with Respect to 


Semi-Symmetric Metric Connections 


Let M = {(2,y,z) € R°|(a,y,z) 4 (0,0,0)} be a three-dimensional manifold [13]. The vector 
fields ey = zeX,e = wee =e3 = —22 are linearly independent at each point of M. We 
define the Rimannian metric g by 
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g(ei,e:) =1, glei,e;) = 0, where 7,7 € {1,2,3} andi ¥ 7. 


The (1,1) tensor field ¢ is defined as 


o(e1) = —e€2, $(€2) = e1, o(e3) = 0. 


If 7 is 1-form then n(e3) = g(e3,e3) = 1. We can easily verify by the linearity of ¢ and g 
that (¢,€,7,g) is an almost contact metric structure on M. 
Let V be the Levi-Civita connection on R?. Then we have 


[e1, €2|= 0, [e1, e3| = €4, [e2, 3] = €9. 


By using Koszul’s formula for the Riemannian metric g, we can find 


Ve .€1 = 63 5 Ve ,€2 — 0, Ve 63 = €1; 
Ven€l = 0, V en €2 = 635 Ver €3 = €2, 
Veg€1 = 0, Vex €2 = 0, Vex €3 = 0. 


Using these we can verify Vx€ = X —7(X)&. Hence the manifold is a Kenmotsu manifold. 
We consider the linear connection V such that 


Ve.€j = Ve,ej + ne; ei — g(ex, €;)e3- 


From above relation we can calculate the non-zero components 


Ve.€1 = —2e3, Ve1€3 = 2€1, Ve €2 = —€3, Ver €3 = 2e€2. 


Let T is the torsion tensor of metric connection V, then we have 


T(X,Y) = (VY )X — n(X)Y. 


On calculation we can see that 


T(X,Y) =0. 


We know that 
(Vxg)(Y,Z) = XG(Y, Z) — g(VxY, Z) — GY, VxZ) 


and 
(Vxg)(¥, Z) = XG(Y, Z) — 9(VxY, Z) — 9 (¥, VxZ). 
Using above formula we can calculate 


(Veg) (€2, €3) = 0 = (Ve, g)(€3, €2) = (Ver9)(€1, €3) = (Wesg)(€2, €1). 


Therefore we can view that 
(Vxg)(Y,Z) =0 
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for all X,Yand Z € y(M). Hence V is a semi-symmetric metric connection on M. 
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Abstract: By using an operator involving modified Sigmoid function we prove the neigh- 
borhoods problem.of more class for function f(z) € T, in the unit disc U = {z: z € C and 
|z| < 1}. 
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Oboudi operator, Salagean Operator. 
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81. Introduction 


A sigmoid function is a mathematical function having an “S” shape (sigmoid curve). The 
sigmoid function, also called the sigmoidal curve or logistic function is the function of the form 
9(s) = reer S € R. A sigmoid function is a bounded differentiable real function that is defined 
for all real input values and has a positive derivative at each point. It is useful in compressing, 
or squashing outputs. It is a monotone function The sigmoid function is the most popular of 
the three activation function in the hardware implementation of artificial neural network. The 
Sigmoid function is defined as 


1 1 1 1 1 17 
= -+-s s+ 7 7 


Cr Gmee a ae a aso” Soo. 


Let y(s) be a modified Sigmoid function, that is 


De srs «Mas Us ee, 2 ae 


NG) Ta eos 2° 94° * 940° ~ 40320° 


Lee GSO (1.1) 
with 7(s) = 1 for s = 0 be a modified Sigmoid function. For detail information on Sigmoid 


function see ( [4], [3], [8], [7]). 


Let S denote the class of functions of the form 


f(z) =z+doagz*, (1.2) 
k=2 
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which are analytic in the open unit disk & = {z: z € C and |z| < 1}. 
The Hadmard product of two functions f(z) € S and g(z) € S which denoted by (f *g)(z), 
that is, if f(z) is given by (??) and g(z) is given by 


g(z)=2+ Yi ee", (z € UW), 
k=2 


then 
(f «9)(2) =(9* f(z) =2+ Scanda2*, (2 ©). (1.3) 
k=2 


Also, we denote by T the subclass of S consisting of functions f(z) € S which are analytic 
and univalent in & and of the form 


f(z)=z— So agz*, a, > 0. (1.4) 
k=2 
A function f,(z) € T, defined as 
fylz) =2— > v(s)anz*, a4 > 0 (1.5) 
k=2 


where +(s) defined by (1.1). Furthermore, we define identity function for T, as e,(z) = z. 


§2. Differential Operators 


2.1. Salagean Differential Operator 


Definition 2.1({10]) For f(z) €S andnE€ No, the Sdlagean differential operator D”:S 4S 
is defined by 


D*f(z) = f(z) 
D'f(z) = 2f (2) 


D° f(z) = 2(D" f(z) 
Remark 2.1 If f(z) is given by (1.2), then 


D" f(z) =2z+ > okPag2*, ze Uh (2.1) 
k=2 


2.2. Al-Oboudi Differential Operator 


Definition 2.2 For f(z) € S andn € No, Al-Oboudi differential operator D¥ f(z) is defined as 
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(see [1}) 
D°f(z) = f(2) 
Dsf(z) = D'f(z) = (1-4) f(z) + bzf (2), 6>0 
Def) = Ds(D? F@): 


Remark 2.2 D} is a linear operator for f(z) € S, we get 
D? f(z Jase OO (k —1)d}" ape”, 2 EU,6 > 0. 


For 6 = 1, (2.2) becomes (2.1). 


In [2], Darus and Ibrahim introduced a generalized differential operator 


Df) = Fe) 
Dirf(z) = (a-Af(2) + A-atLzf (2) 
DSF). S. Dip "4 @). 


Thus so 
z)=2t+ 0 {(k-1)(A- a) + bY" aget. 


2.3. Differential Operator Involving Modified Sigmoid Function 


23 


(2.2) 


(2.3) 


In [4], Fadipe-Joseph et al. introduced Salagean differential operator involving modified sigmoid 


function which is defined as follows. 


Let f,(z) € T,, the Salagean differential operator D” f(z) is defined by 
D cf y(z) = f,(2) 
D'f(z) = 29(s)f,(2) 


D?f,{z) = D(D™*f,(z)) = 2y(3)(D" * F{2)) - 


Hence 


D” f(z) e+ rn Nau? 


2.4. Ruscheweyh Operator Involving Modified Sigmoid Function 


Ruscheweyh differential operator involving the modified sigmoid function with R” : 


(2.4) 


To pF sig 
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defined as = 
R” f,(z) =2z— (8) Be(n)axz*, ax > 0, € No, (2.5) 

k=2 

where 
n+k-1 
By(n) = Bln,k)=( "7 
(ie UGE 2s abs ei 1)! Ca 
= (k—1)! ee a Pa 

Hence 

7 k-1 = (1)p-1 _ 

ee 0 7 (1)k—1 = 


See [4] and [9] for detail. 
2.5. New Differential Operator Involving Modified Sigmoid Function 


Definition 2.3 Let f,(z) € T,, then from (2.3) and (2.4) we obtain a generalized differential 


operator involving modified sigmoid function as follows 


Dy fy(2) = 1"(8)2 — Soy (s) {(k — A — w) + RY" a2, (2.6) 
k=2 


for A,w > 0 (see [4] and [2]). 


2.6. Linear Combination of Generalized Salagean Differential Operator and R- 


uscheweyh Operator Involving Modified Sigmoid Function 


We combine the generalised Salagean differential operator involving modified sigmoid function 
and the Ruscheweyh operator involving modified Sigmoid function to obtain a certain operator 
defined as 


Rwhy(Z) = wD f(z) + (lL - w) RF, (2) 
= [uy"(s)-—Hw+ Jz 
—Sln(s) {uf (8)(& — 1I)(A — w) + I” + (1 2) Ba (n)} an 24 (2.7) 
k=2 


for 0 < A, uw < 1 with special cases following: 
(i) Ifn=0 in (2.7), we get f,(z) defined in (1.5); 
(iz) If ~=1 in (2.7), then ®% | f(z) = D\_, f(z) defined in (2.6); 
(iit) If wp = 0 in (2.7), then ®% , f,(z) = R” f(z) defined in (2.5); 
(iv) Ifs=0,~=1 andw=1 in (2.7), then ©), f,(z) = D3 f(z) defined in (2.2); 
(v) Ifs=0,~=1 and A=w =0 in (2.7), then ©f 9 f,(z) = D" f(z) defined in (2.1). 
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Definition 2.4((8]) For a function f(z) € T defined by (1.5) is in the class T,x7i(A, W, a, PC, 7) 
if 
/ 
[2x2] — bos) — 0 +1 


v¢|(®t.42)) ~ a] - [(0.4(2)'- bern) at 


<7, (2.8) 


where 0 <a< $6, O<w<l, Aw>0, p> 2, Ce aa 0<n<1andneENo. 


Note that: 
(1) fa=0, w=1, p=2 and ¢ =1, then 


[De..f(2)} —9¢2) 


T,x” (A, w, 0, 2, 1,7) = Sx(n,7, A, w) = if 
DE fo(2)] +7(s) 


<7). 


(2) Ifa =0, w=1, p=2and¢ = §, then 


1 . oeeee 
Tyx" (A, w, 0, 2, 377) i x4 (n, 7, A, w) = con [Di of(2)] = ) <1). 


(3) If w= 0, p= 2 and ¢ = 1, then 


[R" f(z)’ —1 | 
Tyx6 (0, 0, a, 2,1,7) = x= (n,n, a) = a 
XO ( 1) = x4 (n,m, @) oe 7 
(4) fa=0, w=0, p=2 and ¢ = 1, then 
- S R”f,(z)| —1 
Tx} (0,0,0,2,1,1) = Sx4(run) = | fh) [<n 


[R" f(z) +1 


(5) Ifa=0, w=0, p=2 and ¢ = §, then 


n 1 * n 
Tx (0, 0, 0, 2, 3°) _ x4 (n, 7) = |[R Peale = 1| <7. 


(6) fy =1, w=0, p=2, n=0 and ¢ = 1, then 


4 PEC eee 
Tyxp(0,0, a, 2,1,1) = x5(a) = Ores <1. 
: 
(7) fy =1, a=0, w=0, p=2, n=0 and ¢ = 1, then 
r ple) 
Tx5(0, 0, 0, 2, 1,1) = x*(y) = Oem <i. 
Y 


(8) Ifa=0, »=0, p=2, n=O and ¢ = 5, then 


il * 
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(9) If w=0, p=2, s=Oand ¢ = 1, then 


ere a | 
Txi (0,0, a,2,1,7) = x*(n, 7,0) = <1. 
x6 (0,0, a, 2, 1,7) = x" (n,n, o) ae 7 
(10) Ifa =0, »=0, p=2, s=O0Oand ¢ = 1, then 
[R’ f(z)’ -1 | 
Tx%(0,0,0,2,1,7) = Sx*(n,n) = |=“ | < 0. 
xo ( n) = Sx*(n,7) eee 7 


(11) Ifa=0, h=1, p=2, s=Oand¢= 5, then 


1 * os 
Py" 0902 39) =atlmn hs) =|[DBAAC] =) <n 


(12) Ifa=0, s=0,n=0, p=2 and ¢ = §, then 


1 : . 
TxG(0,0,0, 2, 5.) = x*(n.) = |[R"F (2) — 1] <n. 


(13) If uw =0, n=0, p=2, s=O0 and ¢ = 1, then 


* f Z)— 1 c 
Txp(0, 0, a, 2,1,7) = x*(n, a) = ea <7 (Juneja and Mogra [?]). 


(14) Ifa =0, w=0, n=0, p=2, s=0 and ¢ = 1, then 


1 
T9(0,0,0,2, 1,9) = Sx"(n) = | <1, (Kim and Lee (2). 


f(z) +1 


(15) Ifa=0, n=0, s=0, w=0, p=2 and ¢ = 5, then 


1 ‘ : 
Tx9(0,0,0, 2, 5.) = x"(n) = |F(2)'— 1] <n, (Kim and Lee [?}). 


We begin by proving the necessary and sufficient condition for a function belongs to the 


class Tyxns W, O, PD, ¢, n). 
2.7. Coefficient Estimates 


Theorem 2.1 If a function f,(z) belongs to the class T,xii(A,w,a,p,¢,1), then 
doh r(s) [b+ (6 — YD) {19 (s) [(& — YA = w) + A)" + (1 = 2) Bu (n)} a 
k=2 


< np [wy (s) — wt+1—al. (2.9) 


Proof Suppose f,(z) belongs to the class T,x/i(A,w,a,p,¢,7), by equation (2.7) and Def- 
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inition 2.4, we have that 


(s) {uq"(s) [(k — (A —w) +B)” +(1 — 2) Be(n)} agz*"} 


<n |p6 [uy (8) — w+ 1 — a] — $0 (1 = p)ky(s) {u07"(8) [(k — (A = w) + J” 


+(1— p)Be(n)}agz"—"], 


|z| <r and r +17, then 


dint ) {uy (s) [hk — 1)(A—w) +k)" + (1 = 2) Be(n)} ax 


Zita (s)-pt+1—-al] 


+S on(1 = po)ky(s) {uy”(s) [(k — 1)(A = w) + kJ" + (1 = 2) Be (n)} ae 


k=2 


or 


Ym [1 + m(p¢ — 1)] {uy”(s) [(k — IA —w) + I" + (1 — 4) Be(n)} ax 


< np [uy (s) — w+1—al. 


Hence, 


aps [wy"(s) —wt+1—al 


Yee < - Ole Dor Ole-D0=offsGanae@, ~? 
The result is sharp for 
One nps [wy"(s) — w+1— al] ok 


ky(s) [1 + n(p¢ — 1)] {uy(s) [(& — 1)(A—w) + I" + (1 = 2) Be(n)} 


and k > 2. 


2.8. Neighborhoods for the Class T,\/i(A,w, a, p,¢,7) 


Definition 2.5 The (m,6)—neighborhood of the function f,(z) belongs to the class T, by 
Neel ta) = {2 Lone 1g i= eS ae s)b,z" and 3 ky(s) |ax — by] < | . (2.11) 
k=m+4+1 k=m+1 


In particular, if identity function 


€y(z) = 2, 
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we immediately have 


Nigaley) = {2 Gy E Ty, Gy =2- S- ¥(s)b,z* and S- ky(s) |be| < sh : (2.12) 
k=m+1 k=m+1 


Lemma 2.1 Let the function f,(z) € Ty be defined by 


fl2=2z- S2 re)anz*, 0, > 0. (2.13) 
k=m+1 


Then, fy(z) is in the class T,xi\(A,w,a,p,6,9) if and only if 


Yo b(s) [b+ nlp — D)] {u7"(s) [Ck — 1) (A — w) + A)” + (1 = 2) Ben) } a 


k=m+1 
< npg [wy"(s) —wt+1—al. (2.14) 
Theorem 2.2 Let 
se np [wy"(s) w+ 1— a] (2.15) 
¥(s) [1 + n(pe — 2] {uy"(s) [mA —w) +m +1" + (1 = 2) Bmyi(n)} 
If 6 <1, then Tyxii(A,w, o, p,¢,7) C Nin,s(€y). 
Proof Let the function f,(z) is in the class T,xji(A,w,a,p,¢,7), we have 
(m + 1)9(s) [1 + n(p¢ — 1)] {uy"(s) [MO — w) +m + IJ" + (1 = 1) Bm4i(n)} 
So ae < mvt [uy"(s) -— w+ 1-4], (2.16) 
k=m-+1 
which readily yields 
7 npc [wy"(s) — w+ 1a] 
», * 5 Be @I Due) mu) tmsIPsdswBaaey Ct? 


k=m-+1 


Applying (2.14) again, in conjunction with (2.17), we get 


¥(s) [1 + n(pe — 1)] {uy"(s) [m(A — w) +m + 1” + (1 = 1) Bm4i(n)} 


So hax < np [wy"(s) -— uw +1- al. 
k=m+1 
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So that 
— npg [wy"(s) -— w+1—al 
2 Mee Sala ae Ota eee 


= 6. (2.18) 


The proof is completed. 


Corollary 2.1 Let 


[y(s) (1+) [mA —w) +m + 1J" — 2m] 
¥(s) (1+) [m(A — w) +m 1)” 


d=1 


Then, Sx>(n,, A,W) C Nm,s(ey)- 


Corollary 2.2 Let 


Then, x5 (n,n, A, w) Cc Nm,5 (ey): 


Corollary 2.3 Let 
ln(s) (1+ 7) Bm+i(m) — 2n(1 — a)] 


eae eG Aba Ae 


Then, x5 (n,n, a) Cc Nislen 


Corollary 2.4 Let 
[y(s) (1 + 9) Bm4i(m) — 2m] 


EE aL ea) Besa) 


Then, Sx>(n,) C Nm,s (ey). 


Corollary 2.5 Let 


ot) RBA 
Palas) 


Then, x3 (7,7) Cc Nm,5(€y): 


Corollary 2.6 Let 


Then, x5 (a) Cc Nm,6(€y)- 


Corollary 2.7 Let 


Then, x*(y) C Nm,s(ey)- 


Corollary 2.8 Let 
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Then, x5(7) C Nin,s (ey): 
Definition 2.6 A function f,(z) € T, is said to be in the class T,xji(A,w,a,p,¢6,n) if there 
exist a function h,(z) € T,xii(\,w,a,p,6,) such that 


fy (2) 
me) 1 <l—p, (z€U0<p<1). (2.19) 


Theorem 2.3 If h,(z) € Tyx7(A,w, a, 2, 6,7) and 


A(A, Ww, Qa, DP, ¢, n) 


P=" BOw.a,p.Gn) 
where 
A(A,w,a,7,6,7) = d(m+1)9(s) [1 + (oe — 1)] {u7"(s) [m(A— w) +m + 1)" 
+H(1 = p)Bm+i(n)}, 
BiA,w,a,p,6,n) = (m+1)*9(s) [1 + npg — 1] {u7"(s) [m(A — w) +m + 1)" 
+(1 = p) Bini (n)} — (m+ 1)npe [uy (s) —w+1—al, 


then Nm,s(hy) C Tyxn(A,w,@,p, 6,7). 


Proof Let fy(z) € Nm,s(hy). We find from (2.11) that 


Ss ky(s) jax — bp| < 4, (2.20) 
k=m+1 
which ready implies that 
mae Pie 
D2 (8) lax — bel S ST - (2.21) 
k=m+1 


Next, since h,(z) € Tyxii(A,w,,p,¢,7), we have 


. 7(s)be S np [wy (s) — w+1-a] 
k=m+1 (m +1) [1 + (pe — 1) {uy"(s) [mA — w) 4m +. 1]” 
+(1 = Lt) Bm+i(n)} 
so that 
hy(z) = 
, 1— SS y(s) [bal 


Neighborhoods of Certain Class of Analytic Functions Using Modified Sigmoid Function 31 


(m+ 1) [1 + n(p¢ — 1] {uy"(s) [mA — w) +m + 1" 

r) +(1 — 1) Bm4i(n)} 

(m +1) [1+ n(p¢ — 1)] {wy"(s) [mA — w) + m+ 1" 
+(1 = 4) Bm4i(n)} — npc [uy"(s) — w+ 1— a] 


— A(A, w, a, p,¢,7) =1 


BOA, WwW, a,P, ¢, n) 


This completes the proof. 


Corollary 2.9 Ifh,(z) © Sx%(n,,A,w) and 
by"*1(s) (1+) [m(A —w) +m + 1]" 
(m + 1)y(s) (1 +.) {y"(s) [m(A — w) + m + 1]"} = 2 (7"(s) — @) 


then Nm,5(hy) C Sx5(n, 7, A,w). 


p=l 


Corollary 2.10 If h,(z) € x5(n,n,A,w) and 


(5) (m(r—w) + m+ 1)" 
(m+ 1)7(s) [m(A-—w)+m+1]"-49 


p= 
then Nm,6(hy) C x5(7, 7, A,w). 
Corollary 2.11 If h,(z) © x5(n,n,a) and 


dy(s)(1 +9) Bmii(n) 
(m + 1)7(s)(1 +) Bm+4i(n) — 2n(1 — a) 


pt 
then Nm,s(hy) C x5(n, 7, @). 
Corollary 2.12 If h,(z) © Sx5(n,7) and 


dy(s)(1 +7) Bm4i(n) 
(m+ 1)y(s)(1 + 7) Bm4i(m) — 2 


then Nm,6(hy) C Sx%(n, 7). 
Corollary 2.13 If h,(z) € x5(n,7) and 


67 (8)Bm+1 (7) 
(m + 1)y(s)Bm+i(n) — 7 


then Nm,6(hy) C x5(n, 7). 


Corollary 2.14 Ifh,(z) € x5(a) and 
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then Nm,6(hy) C x5(@). 


Corollary 2.15 If h,(z) € x*(y) and 


then Nm,5(hy) C x*(7). 


Corollary 2.16 If h,(z) € x5() and 


then Nm,6(hy) C x5(m). 
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Abstract: We introduce Tribonacci cordial labeling as an extension of Fibonacci cordial 
labeling, a well-known forms of vertex-labelings. A graph that admits Tribonacci cordial 
labeling is called Tribonacci cordial graph. In this paper we investigate whether some well- 
known graphs are Tribonacci cordial. 

Key Words: Tribonacci cordial, generalized friendship graph, wheel graph, ring sum, joint 


sum, Smarandachely cordial k-labeling. 
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§1. Introduction 


Throughout the paper we assume that G is a simple connected graph of order n. 


Definition 1.1 A function f : V(G) > {0,1} is said to be cordial labeling if the induced 
function f* : E(G) > {0,1} defined by 


(0) := number of vertices with label 0, 
u(1) := number of vertices with label 1, 
(0) := number of edges with label 0, 

ep (1) := number of edges with label 1. 

Generally, if there are integers k € mathbbZ* such that \vs(0) — v¢(1)| < & or le¢(0) — 
er(1)| < k, f ts called a Smarandachely vertex cordial k-labeling or Smarandachely edge cordial 
k-labeling, and G a Smarandache cordial k-labeling graph. Clearly, a Smarandache cordial 
1-labeling is nothing else but the cordial labeling of graphs. 


The concept of cordial labeling was introduced by Cahit [1] though a variety of vertex 
labeling. This was further extended to various labeling such as divisor cordial labeling, product 
cordial labeling, total product cordial labeling, prime cordial labeling etc (See [2] for a dynamic 
survey). Rokad and Ghodasara introduced Fibonacci cordial labeling [5] and provided a list 
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of families of graphs that are Fibonacci cordial. Later this labeling was explored for several 
other families of graph, (see [3], [4]). Motivated by their work, we investigate Tribonacci cordial 
labeling, which is an extension of the Fibonacci cordial labeling. 


Definition 1.2 The sequence T, of Tribonacci numbers is defined by the third order linear 


recurrence relation (for n > 0): 


Tn43 = In + Troi t+ Tn42; To = 0,71 = To = 1, 


Definition 1.3 An injective function f : V(G) > {To,T1,-:- , Tn} is said to be Tribonacci 
cordial labeling if the induced function f* : E(G) > {0,1} defined by 


f*(uv) = (f(u) + fw) (mod 2) 


satisfies the condition |e¢(0) —ef(1)| <1. A graph which admits Tribonacci cordial labeling is 


called Tribonacct cordial graph. 


In this paper we denote the total number of odd edges by e(1) (analogously e(0) for even 
edges) and e(1) — e(0) will be denoted as é. 


§2. Main Results 


In this section we examine whether some of the trivial graphs like P,, C;,, Ky, are Tribonacci 
cordial. We can start with a simple observation that for any n, the sequence {To,7i,---Tn} 


has m many evens, where 


k+1, ifn=2k+1,; 
2k+1, ifn=4k or 4k+42. 


Theorem 2.1 P, is Tribonacci cordial. 


Proof Let f : V(Pn) > {To,Ti,:--Tn} be a labeling such that f(v;) = T; for all i = 
1,2,--+,n. Clearly, it implies that the value of é€p, is 0 if n is even and 1 otherwise. 


Theorem 2.2 For any two assigned Tribonacci labeling (injective) f : V(Cn) > {To,T1,--- Tn} 
and g: V(Cn) > {To,Ti1,--: , In}, €f — €g =0 (mod 4). 


Proof Without loss of generality, suppose that f and g are the same Tribonacci labeling 
except at vp € V(Cn), i.e. f(vo) F g(vo). Let us consider e¢(0) = m and hence es (1) =n—™m. 
Also consider vz and vp are two adjacent vertices of vo. 


If f*(vzvo) = 1 (mod 2) and f*(vour) = 0 (mod 2) (or vice versa), then it is clear that 


ef = €g- 
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Otherwise without loss of generality, we may assume that 
f* (vtvo) = f* (vovr) = 0 (mod 2) 


In this case, clearly e,(0) will be either m or m—2. Respectively, e,(1) will be either n—m 
orn—m-+2. Thus, 


6g — Ef = |eg(0) — eg(1)| —les(0) — ef(1)| = 0 (mod 4). 


Corollary 2.3 For any injective function f :V(G) > {To,T1,--: ,T2m} on cyclic graph Com, 


if |é| = 2 (mod 4), then Com is not Tribonacci cordial. 


As it is clear from Corollary 2.3, ifn = 2 (mod 4), C,, is not Tribonacci cordial under f, then 
any other function g : V(G) > {To,Ti,--- ,T2m} will not be able to generate é, = 0 (mod 4). 
For n # 2 (mod 4), we can consider the labeling f : V(Cn) > {To,T1,---Tn} such that 
f(ui) = T; for all « = 1,2,--- ,n. Clearly it produces odd and even edges alternatively. Thus 
we have the following theorem. 


Theorem 2.4 C,, is Tribonacci cordial, except n = 2 (mod 4). 
Lemma 2.5 Kom41 1s Tribonacci cordial only form < 1. 


Proof First note that the vertex labeling can be chosen from To, 71,--- ,Tm+41, out of 
which m+1 labels are even and thus m+1 are odd. Since we only need 2m+1 many labelings, 
we drop either an odd or an even Tribonacci number from the list. Without loss of generality, 


we use all of the Tribonacci numbers except an even one. As there are m-+1 many odd and m 
1 
many even vertex labels, e(1) = m(m +1), and e(0) = CS ) + a Hence in order to be 


Tribonacci cordial we must have 


a |uoren-(°2)- les 


It simplifies to |m| < 1, which is only possible for m = 0,1 and hence, n = 1,3. 


Next we divide the case, n is even, into two categories, namely n = 4m, and 4m-+ 2 to get 


the following two lemmas. 
Lemma 2.6 K4,, is Tribonacci cordial only form = 1. 
Lemma 2.7 K4 42 is Tribonacci cordial only form < 1. 


The next theorem follows immediately from the previous lemmas, which provide the com- 
plete list of all complete graphs that are Tribonacci cordial. 


Theorem 2.8 A complete list of Tribonacci cordial complete graphs are K;,1<i<4 and Kg. 


A wheel graph W,, is a graph that contains a cycle of n many vertices such that every 
vertex of the cycle is connected with another vertex known as the hub, see Figure 1. 
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Theorem 2.9 W,, is Tribonacci cordial. 


Proof We start by identifying the vertices of W,, as V(W,,) = {v} U {v1, v2,-++ , Un} where 
vis are the vertices of the cycle in a clockwise manner and v is the hub of the cycle. Such as 
those shown in Figure 1. 


Figure 1. Tribonacci cordial labeling for W 17 graph 


Now, for n = 4p + q, where 0 < q < 3, we define 


P, if gq = 3; 
P= 
p—1, otherwise 
and py = p; + 2. Assigns Tribonacci labeling to vertices of the wheel graph W,, as follows: 


For 1 <2 < 2p, 


T;-2, if i=0 (mod 4); 

T;42, if i =1 (mod 4); 
f(vi) = — 

T;-1, if i=2 (mod 4); 

Ti41, if i =3 (mod 4). 


For the vertices 2p, < i <n, define f(v;) = Ty, where, 


n+ (i—3p)— 2/257] +1-q, for 2p. +1<i< 2p + po, and g=0,1,2,3; 
k=4i4 2| 4 | 2, for 2p, + pz <i<n, and q=0,1,2; 
i-2|> 5" | — 2, for 2p, + pp <i<gn, andg=3. 


Then, a simple calculation ensures the validity of the cordiality of the labeling. 


A shell graph is defined as a cycle C,, with (n — 3) chords sharing a common vertex, called 
the apex, see Figure 2. Shell graphs are denoted as Ci;,n—3). The vertices of C(njm—3) are 
denoted by {v1, v2,--: , Un}, vi as the apex. 
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Theorem 2.10 A shell graph Cin n—3) is Tribonacci cordial for an integer n > 4. 


Figure 2. Tribonacci labeling for C613 graph 


Proof Let us rewrite n as 4p +q, where 0 <q <3 and0 < p< [n/4]. We define p; and 
p2 as: 


Hi if gq = 0,1; 
p= 
pt+l, ifq=2,3 


and pg = 2p + 1-—p,. The function defined below assigns Tribonacci numbers to the vertices 
of the wheel graphs. Let f(v,) = 7, and 


T;41, if i=0 (mod 4); 
f(u) =4T-1, ifi=1 (mod 4); 


T; otherwise 


for 2 <i < 2p,. For the vertices 2p; <i <n, let f(v;) = T, where 


n+ (i— 3p) —2/22=*]-3-¢, for 2p, +1 <i < 2p, + po, and gq = 0,1, 2,3; 
k= 4 j-2|>=*| -2, for 2p1 +p2 <i<n, and q=0,1,2; 
j-2|> | — 2, for 2p, + pp <i<gn, andq=3. 


A simple calculation generates ey = n = €9, which ensures that the labeling on W,, is 


Tribonacci cordial for all integers n. 


The generalized friendship graph Fim» (see Figure 3 for an example) is a collection of 
nm many cycles C;,,, meeting at a common vertex. Clearly we can refer friendship graph F), 
as F3,,. For convenience, let us call the common vertex v the apex, and each cycle a blade 
of the graph. Consider V(Finn) = {v} U {vi1, 0i,2,°** Vim}, where the i‘ blade is C; = 
{UUi,1Vi,2°** Vim, Uv}. It is evident from the definition that the cardinality of the vertex and 
edge sets are given by n(m— 1) +1 and mn respectively. 
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Lemma 2.11 Jfm=1 (mod 2) and n = 2 (mod 4), then Finn is not Tribonacci cordial. 


Proof Note that in any blade, any combination of even and odd Tribonacci labeling on 
the vertices of the cycle C,, including the apex vertex, generates only even values for e1. 
Thus e; = 0 (mod 2). Now when n = 4k + 2 and m = 2p +1, for some integer k,p > 0, 
|E(Fimjn)| = 8pk + 4(p + k) + 2. In order to generate Tribonacci cordial labeling for Finn, €1 
must be 4pk + 2(p +k) +1, which clearly contradicts that e; is even. 
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Figure 3. Tribonacci cordial labeling for Friendship graph Fs 4 


Now we investigate whether F;,,,, is Tribonacci cordial for the remaining values, i.e., for 
m £ 0 (mod 2) or n ¥ 2 (mod 4). First, we look into the case when m = 1 (mod 2) and 
n #2 (mod 4) to obtain the following. 


Lemma 2.12 F3,,, is Tribonacci cordial if n # 2 (mod 4). 


Proof For convenience, we redefine vertex v;; as vx, where k = 2(i—1)+ J, and 


n/2, if n = 0 (mod 4); 
p= §(n+1)/2, ifn =1 (mod 4); 
(n—1)/2, ifn =83 (mod 4). 


Now we provide the function that assigns Tribonacci numbers to the vertices of the F3 py. 
For n = 0 (mod 4), we label v with T2,,41, and label the rest of the vertices as follow: 


l<k<pand k=2 (mod 4); 
f(vr) = 4 Te-1, forl<k<pand k=3 (mod 4); 


Tr, otherwise . 
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For n = 1,3 (mod 4), 


Ty-1, forl<k <p; 
f(r) = 
Tk, forp<k<2n 
and finally f(v) = Ty-1. 
Lemma 2.13 For n #2 (mod 4), Fs, is Tribonacci cordial. 
Proof Let us define 
3n/4, if n = 0 (mod 4); 


p= 4 (3n+1)/4, ifn=1 (mod 4); 
(3n—1)/4, ifn =3 (mod 4). 


The following function assigns Tribonacci labeling to the vertices of the graph Fs. For 1 < 
k <p, f(vp) = Tx, and for p+1<k < 4n we define 


Tri, if k =2 (mod 4); 
f(vr) = 4 Ty-1, if k = 3 (mod 4); 


Tr, otherwise 


and finally f(v) = Tan4i. It can be easily observed that for each blade, excluding the common 
vertex v, we label two categories of labelings in the following order: viz. p many even-even-odd- 
odd, and n — p many even-odd-even-odd. Hence the value of € in each blade, of former kind is 
—1, and 3 on the later (as the common vertex is being labeled by an odd Tribonacci number). 
Consequently we obtain 

0, ifn =0 (mod 4); 
, ifn=1 (mod 4); 
, if m=83 (mod 4). 


We believe that the following holds. 


Conjecture 2.14 Fox41., is Tribonacci cordial for n # 2 (mod 4) and any positive integer 
k>3. 


Theorem 2.15 Fy, is Tribonacci cordial if m = 2 (mod 4) and n = 0 (mod 2) orm = 
0 (mod 4) for any n. 


Proof Let f : V(Finn) 7 {To,T1,°-* ,In(m—1)41} such that f(v) = Tim—1yn42-4 and 
f(v) = T,. It is clear for m = 0 (mod 4), each blade the vertices is getting the labels odd-even- 
even-odd--- --even-odd, which with the odd labeled common vertex result in € = 0. Thus we 
have a Tribonacci cordial graph for any choice of n. 

Now for m = 2 (mod 4) where n = 0 (mod 2), we can make the observation that the values 
of é in each blade are to be {—2, 2, 2, —-2, —2,2,2, -2--- }. This clearly implies that that we have 
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a Tribonacci cordial labeling (€ = 0) when the number of blades are even, i.e., n = 0 (mod 2). 


This completes the proof. 


Theorem 2.16 Ky, is Tribonacct cordial for all m,n. 


Proof Let us denote the vertices of Kin» by {u1, U2,++* ,;Um, V1, 02,°°* , Un}. In order to 
assign Tribonacci labeling to the graph Kym, we consider the following cases. 


Case 1. Assume that at least one of m,n is even. Without loss of generality we consider m 
to be even and use the following labeling: f(u;) = Tj-1, f(v;) = Tm4i_1. Note that, m/2 even 
and m/2 odd Tribonacci labels are used on one side, which result in é = 0, for any assignment 
of labels on the other side. 


Case 2. Consider the case when both m and n are odd. Let m = 2k; +1 and n = 2ko +1, 
following the same pattern of labeling as the previous case. It can be easily noted that there 
are either kj and kj + 1, or kj +1 and keg even labels used. The former case yields € = 
kiko + (ky + 1)(ko +1) — ki (ko + 1) — (ki + 1)ko = 1, whereas, later case implies € = —1, 
ensuring the cordiality of the labeling in either one. 


Bistar Bm is the graph obtained by joining the apex vertices of two copies of star, viz. 
Kim and Ky,n, by an edge. We identify the vertex set as {u;:1<i<m}U{yu:1l<i< 
n}U{u, v} where u,v are the apex vertices and u,;, v; are the pendant vertices connected with u 
and v respectively. The vertex and edge set cardinalities are given by m+n+2 and m+n-+1 
respectively. 


T; To Ts T¢ To Tio T13 
e e@ e. ©. @ e @ 


T' Ts Ts T7 Tio Ti T16 
Figure 4. Tribonacci cordial labeling for Ps K, graph 
Theorem 2.17 Bistar graph Bm» are Tribonacci cordial. 


Proof Define the function f : (Bm) > {To,Ti,:-: ,TIm+4n+2} as f(ui) = Tiga, f(vi) = 
Tm+i+1 Which assigns Tribonacci numbers to all pendant vertices. In order to label the apex 


vertices u,v, consider the following cases. 


Case 1. Let at least one of m,n is even. Without loss of generality we can assume that m is 
even. Label f(u) = Tp and f(v) = T; if m+n = 1 (mod 4), and vice-versa if m+n ¥ 1 (mod 4). 
It is clear that m/2 many vertices are labeled with even (and odd) Tribonacci labels. Now if 
m+n = 1 (mod 4) then (n — 1)/2 many even and (n + 1)/2 many odd Tribonacci labels are 
used on other side. Thus € = m/2+1+4 (n—1)/2—m/2—-(n+1)/2=0. 

On the other hand if m+n #1 (mod 4), then there are [n/2] many even and |n/2| many 
odd Tribonacci labels used on the side of n pendant vertices. Hence |é] = |m/2—m/2+1+ 


[n/2] — [n/2]] < 1. 
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Case 2. Consider both m,n are odd. Once again without loss of generality we will consider 
three cases: m = 1 (mod 4) and n = 1 (mod 4); m = 3 (mod 4) and n = 1 (mod 4); 
m = 3 (mod 4) and n = 3 (mod 4). For the first case f(u) = T; and f(v) = To and vice- 


versa on last the two cases. It is very similar to the previous case to verify that this assigns a 


Tribonacci labeling to the graph By n. 


Theorem 2.18 Complete binary trees are Tribonacci cordial. 


Proof Let T be the complete binary tree. We denote the vertices as {v! :1<i<2o< 
j < 4, where ¢ denoted the levels, and vf is connected to v5{1, and v${". We define the labeling 
f:V(L) > {T,T1,--- , Ton} as f(v?) = Toi4;_1. If we denote e, as the edge connecting the 
vertices the parent vt) and the child vertex v! , where k = 27 +4 — 2, then we observe the 
following: 
1 (mod 2), if k=1,4,6,7 (mod 8); 


F* (ex) = 
0 (mod 2), if k = 0,2,3,5 (mod 8). 


As the maximum possible value for k is 2(2 — 1), we have e; = eg = 2° — 1, which implies 


é€ =0. Thus T is Tribonacci cordial. 


Theorem 2.19 P? is Tribonacci cordial. 


Proof Let us identify the vertices of the graph as V(P?) = {v1,v2,-++ ,Un}. We define 
labeling f : V(P?) > {To,T1, T2,--- , Tn} as follows: 


Tj-2, ifq=0; 
f(vi)= Tir, if¢=1,2; 


where, i = 4p + q. Clearly this labeling generates e = n and eg = n— 1, hence € = 1, which 


proves the theorem. 


Theorem 2.20 C? is Tribonacci cordial only for integers n = 0 (mod 2). 


Proof First we note that, for any two Tribonacci labeling f : V(C?) > {T,Ti,--- ,Tn} 
and g: V(C2) > {Tp,T,--- , Tn}, Ef — €g = 0 (mod 4). We omit the proof as it very similar 
to Theorem 2.2. Now observe that when n is odd, ie., n = 2k +1, |E(C?)| = 4k + 2, thus 
€c2 = 2 (mod 4). For the case n being even, let v1, v2,--- , Un be the vertices of the graph C2. 
We define the following function that assign labelings to the vertices. 


Ti-2, ifq=0; 
f(vi)= 4 Ti, ifq=1,2; 


where, 1 = 4p +q. Clearly this labeling generates e; = eg = n, hence € = 0, which proves the 
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theorem. 


Theorem 2.21 For an integer n > 1, the ladder graph L, = Py, x Pz is Tribonacci cordial. 


Proof We start by identifying the vertex set V(L,) = {uj,u; : 1 <7< n}, and the edge 
set E(Ly) = {uguigi, vivign 1 <i < n—1FU {ujvn; : 1 <i <n}. The cardinality of the 
vertex and edges sets are 2n and 3n — 2 respectively. As a base case consider n = 2. Note that 
Lz = C4, which is Tribonacci cordial by Theorem 2.4. Choose the labeling f (ui) = To, f(u2) 
T3, f(v;) = T; for i = 1,2, which gives us €z, = 0. Now generate a Tribonacci cordial labeling 


for L3, by assigning f(us) = Ty and f(vs3) = Ts, which lead us to é;, = —1. Finally, for n = 4, 
label (and relabel) as follows: f(u3) = 76, f(us) = T7 and f(u4) = Ts, we again get é,, = 0. 
Continue labeling the vertices of ZL, from L,, in this fashion, where uyn+1 and vyn+1 get the 
even and odd labeling from {Ton, Ton+1} respectively if n # 3 (mod 4). When n = 3 (mod 4) 
in addition to the previous step, we switch the labeling of u, and un41. 
Now we show that the above style of labeling always provides Tribonacci cordial labeling 
for L,. It can be easily verified that €,41 = €, — 1 for n = 1,2 (mod 4) and é,41 = €, +1 for 


n = 0,3 (mod 4). Thus L,, is Tribonacci cordial for all n. 


Theorem 2.22 For any integer n > 1, the comb graphs P, © Ky, are Tribonacci cordial. 


Proof Identify the vertices of a comb graph as V(G) = {uy, u2,-++ , Un} U {01, V2,-++ Un} 


where Uo, U1,°°* , Un are the vertices of the path P, and v1, v2,--- , Un are the attached pendant 
vertices (see Figure 4). The following function assign Tribonacci cordial labeling to the vertices 


of the comb graph. 


Toi-1, ifi=l (mod 2); 
f(ui) = — 
Toi-2, ifi=0 (mod 2), 
Toi, if i = 0 (mod 2) and n = 0 (mod 2); 
flv) Tai, if i=1 (mod 2) and n= 0 (mod 2); 
U4)= 
Ta-1, if i=0 (mod 2) and n= 1 (mod 2); 
Tazo, if i =1 (mod 2) and n= 1 (mod 2) 


for 7 € {1,2,---,n}. It can be easily verified that f*(ujuiz1) = 0 and f*(u;v;) = 1 for all i. 
Thus, for any value of n, é =e; —e9 =n —(n—1)=1. 


Theorem 2.23 C,, © Ky are Tribonacci cordial. 


Proof In the graph G = C,, © Ky, let V = {v1, v2,--+ , Un} U {u1, ua,-++ , Un}, where v;’s 
denote the vertices of C,, and u,;’s represent the pendant vertices adjacent to v;’s. The following 
function assigns Tribonacci cordial labeling to the graph. 


Toi-1, 
Toi-2, 


if i = 0 (mod 2); 


ue) if i = 1 (mod 2), 
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Toj_-2, if7=0 (mod 2); 


f(ui) = a 
Toi-1, ifi=l (mod 2). 


This completes the proof. 


Theorem 2.24 Petersen graph is Tribonacci cordial. 


Proof Let v1, v2,v3,V4,U5 be the internal vertices and v6, v7, Ug,V9,V190 be the external 
vertices of Petersen graph such that each v; is adjacent to uvji5, 1 < 7 < 5. The following 
function assigns Tribonacci cordial labeling to the vertices of the Petersen graph. 


To,  ifi=10; 
Ti+2, ifi= 3, 4; 
Tj_2, ifi= 5,6; 


Ty otherwise. 


This completes the proof. 


Definition 2.25 the ring sum G, ® G2 of two graphs Gy = (Vi, £1) and Gz = (V2, E2) is the 
graph G1 ® G2 = (Vi UVa, (E1 U E2) = (Fy M E»)). 


We now construct a family of graph G = C,, © Ki,, where the apex vertex of the star 
graph K,,,, is a member of the graph C,,. 


Theorem 2.26 The graph Cy, ® Ky» 1s Tribonacci cordial, n > 3. 


Proof Start by identifying the vertices of the graph G. Let V(G) = Vi U Va, where 
V, = {v1,v2,°++ , Un} is the vertex set of the C,, and V2 = {u = v1, U1, U2,-*+ , Un} be the vertex 
set of Ky,,. Assign Tribonacci numbers to the vertices in the following fashion: f(v;) = Tj-1 
for i € {1,2,--- ,n}. However in order to label the pendant vertices, if m # 2 (mod 4) then 
f(ui) = Tr4i-1 for 7 € {1,2,--- ,n}, whereas 
n— 2; 


a] 


Lage 15 for 1 < a < 
f(ui) = 
Th+is forn-1l< 


tin 


if n = 2 (mod 4). It can be easily verified that the above function provides Tribonacci cordial 
labeling for the graph C,, © Ky py. 


The jellyfish graph J(n,n) is obtained from a 4-cycle ui, u2, us, ua by joining u; and ug 
with a chord and appending {v;: 1 < j < n} and {w;:1< 7 < n} pendent vertices from u4 
and wuz respectively. Consider the following vertex labeling function: f(u;) = T;-1 forl <i < 4, 
f(wi) = Tazo for 1 <i <n and f(u;) = Toi4nze for 1 < i <n. It can be easily verified 
that this function provides a Tribonacci cordial labeling for J(n,n), thus we have the following 


result. 
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Theorem 2.27 J(n,n) is Tribonacci cordial for all n. 


Definition 2.28 the Joint sum Gi HB Ge of two graphs G1 and G2 is the graph obtained by 
connecting a vertex of Gy with a vertex of Go. 


Theorem 2.29 The joint sum graph Cy, HP, is Tribonacci cordial for all values of m,n. 


Proof Define the graph C,,, 1 P,, as follows: 


V(Cm B Pr) = {u1, Ua,+++ » Um} U {01, v2,-++ , Un}, where {u1,u2,--+ , Um} are the vertices 
of the cycle and {v1,v2,--: ,Un} are the vertices of the path. The edges of the cycle are given 
by UiUi41(mod m) for 1 <i < m and v;v;41 for 1 <i <n—1 construct the edges of the path 
and the edge u,v; connects the cycle and the path, see Figure 5 for details. 


Ts T; To Te Ts Ty Ts Te Ty 
° ° ad ad ad * sd = 


Tio Tir Tie Tis Tia 
e oe °° e 
Tio Tis Ti7 Tie Tis 


Figure 5. Tribonacci cordial labeling of the joint graph Cio H Pio 


The following vertex labeling generates the Tribonacci Cordial Labeling f(v;) = Tj4m-1 
forl<j<n. 


f(ui) = 


This completes the proof. 


Ts Tz 


— o 


Ti3 


Figure 6. Tribonacci cordial labeling of the joint graph Fs H Pio 
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Theorem 2.30 The graph Fy, HP, is Tribonacci cordial for all m,n. 


Proof We begin identifying the vertices of the graph F,, A P,. Let V(Fi, A P,) = Vi UVa, 
where V; = {u} U {u1, u2,--: ,Um} is the vertex set of F, (u is hub vertex, which is connected 


with u;,1 <%<m) and V2 = {v1, v2,--+ , Un} be the vertex set of P,,, see Figure 6. 
First, label the vertices of the path in following manner: 
f(u) = To and f(v;) = Titm for all 1 < i < n, and for the cycle when m = 1(mod 4) we 


have 
T; forl<i<gm-—=s3; 


f(u)=4 Tn; forj =m—2; 
T;-1, form—-l<icm. 


Otherwise, when m ¥ 1(mod 4), f(u;) = T; for alll <i<m. The vertex labeling defined above 
generates Tribonacci cordial labeling for the given graph. 


Theorem 2.31 The graph Cy 8 Ky. 1s Tribonacct cordial for all values of m,n. 


Proof The vertex set of Cy, H Ky, is defined as V(Cy BH Kin) = {u1,u2,-++ ,Um} U 
{v, U1, V2,°+* ,Un}, where {u 1, U2,°-- ,Um} are the vertices of the cycle and {v,,v2,--- ,Un} are 


the pendant vertices of the star graph whereas v is the apex vertex star garph Ky,,. The edge 


set of Ci), H Ky,, is given by the collection of edges UjUi4+1(mod m) for 1 <7 < mM, Umv and vu; 
forl<i<n. 


The following vertex label assignment ensures that Cy, H K1,, satisfies all the conditions 


of being a Tribonacci cordial graph. 


f(vj) =Tj4m for l <j <n, f(v) =Tn. 


for all m when m # 2(mod 4). Otherwise for m = 2(mod 4) f(v) = Tj, and 


T4, for 7 = 1; 


f(vj) = 
Tjtm, for2<j<n 
and 
f(uz) = Tj41, ford<igm-1; 
To, fori =m. 


This completes the proof. 


Definition 2.32 The ring sum G1 © G2 of two graphs Gy = (Vi, E1) and G2 = (V2, E2) is the 
graph Gy ® G2 = (Vi UVa, (FU Bo — Ei () £2). 
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Theorem 2.33 The graph Cm © Ki. 1s Tribonacct cordial for all values of m,n. 


Proof Define the graph Cy, © Ky,» constituting the vertex set as V(Cy, ® Kin) = {t, U2, 

+ ,Um} U {v1,02,°+- Un}, where {u1,u2,--- ,Um} and {v1,v2,--+ ,Un} are respectively the 

vertices of the cycle and the star graph. The edges of the cycle are given by ujtj41(mod m) for 
1<i<mand u,v; for 1 <i <n define the edges of the star graph, see Figure 7. 


Ti Ts T3 Ts Te 
e e 2 e mee 


oo 


7 - e 
T7 Ts To Tio Ty 


~e - ~ 
Tio Tis 
Figure 7. Tribonacci cordial labeling of the ring sum graph C6 © Ky,7 


The following vertex labeling generates the Tribonacci Cordial Labeling for the given graph. 
f(v;) = Tjy4m-1 for 1 < j < n, and 


for all m when m ¥ 2(mod 4). Otherwise (i.e. when m = 2 (mod 4)) 


Th, for 7 = 1; 
f(v;) = 
Tj4m—-1, for2<j<n 
and 
Flui) = § Tai, for4<gigm-1,; 


To, for 7 =m. 


This completes the proof. 
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Abstract: In this paper, we study the decomposition of basic equation of generalized 
Sasakian space-forms is taken out into horizontal and vertical projections and also we discuss 
the integrability of distributions D, D © [€] and D+ totally geodesic of semi-invariant sub- 
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81. Introduction 


The notion of semi-invariant sub-manifold is a generalization of invariant and anti-variant sub- 
manifolds of almost contact metric manifolds. Many authors [6, 8, 9, 20] have obtained the 
decomposition of basic equations of Kenmotsu, [-P-Sasakian, (k, j1)-contact, LP-Cosymplectic 
manifolds into horizontal and vertical components and also they have studied the integrability 
of horizontal and vertical distributions. Further, the analysis of totally umbilical and totally 
geodesics of sub-manifolds of (k, j4)-contact manifolds is done by the author [6]. In [10, 19], 
the authors studied totally geodesics of sub-manifolds of (e, 6)-trans-Sasakian manifolds. As a 
generalization of Sasakian space-form, Alegre et al. [1] introduced and studied the notion of 


generalized Sasakian-space-form with the existence of such notions with various examples. 


§2. Preliminaries 


An n-dimensional generalized Sasakian-space-forms M is a smooth connected manifold with 


a metric g, that is, M admits a smooth symmetric tensor field g of type (0,2) such that for 
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each point the tensor g, : TpM x TpM — R is a non-degenerate bilinear form of signature 
(—,+,-::,+), where TpM denotes the tangent vector space of M at p and R is the real number 
space, which satisfies 
$7 (X1) =—-Xi t+ HX )E, 6€ =0, n(bX1) = 0, (2.1) 
9(bX1, 6¥1) = 9(¥1, V1) — n(X1)0%), 9(%1, €) = 0(X1). (2.2) 


for any X,,Y, € TM denotes the Lie algebra of vector fields on M. An almost contact metric 


manifold is called a generalized Sasakian-space-form if 


(Vx,9)(M1) = (ft — fs)(9( 1, ME — 0(%1)X1), (2.3) 
Vxié =—(fi — f3)oX1, (2.4) 
(Vx.n)(Y1) = 9(Vxi 8%), (2.5) 
9X1, O¥1) = —9(6X1,¥%1), (2.6) 


where V denotes the Levi-Civita connection on M. 

The sub-manifold M of the generalized Sasakian-space-form M is said to be semi-invariant 
if it is endowed with the pair of orthogonal distribution (D, D+) satisfying the conditions 

(i) TM=DeD'+@[E); 

(it) the distribution D is invariant under ¢, that is, 6D, = D,, for each « € M; 

(iii) the distribution D+ is anti-invariant under ¢, that is, @¢DS Cc T,Mt+t 
for each z € M, 


where D and D+ are the horizontal and vertical distribution respectively. A semi-invariant 
sub-manifold M is said to be invariant if we have D+ = 0 and is said to be anti-invariant if 
D, = 0 for each x € M. We denote the projection morphisms of TM to D and D+ by P and 
Q respectively. For any X; € (7M) and N € T(TM*+), we have 

oN =BN+CN, (2.8) 


where BN and C'N denotes the tangential and normal components of ¢N. 
The equations of Gauss and Weingarten for the immersion of M in M are given by 


Vx. =Vx.Nt+h(%1,"%), (2.9) 
Vx,N =—-AyX1+ Vx,N, (2.10) 
for any X1,Y; € [(7M) and N € TM+, where V is the Levi-Civita connection on M, V*+ is 


the linear connection induced by V on the normal bundle TM+, h is the second fundamental 
form of M and Ay is the fundamental tensor of Weingarten with respect to the normal section 


Semi-invariant Sub-manifolds of Generalized Sasakian-Space-Forms 49 


N. Also, we have 
g(h(X1, V1),N) = g(An, ¥1), (2.11) 


for any X1,Y; €T(TM),N € T(TM+). 


For readers unfamiliar with terminology, notations, recent overviews and introductions, we 
suggest the authors to refer the papers [2, 3, 4, 5, 7, 11, 11, 12, 13, 14, 15, 16, 17, 18). 


§3. Decomposition of Basic Equations 


For X1,Y1 € T(TM), we take 


u(X1, Y1) = Vx, oPY, — Aggy, *1- (3.1) 


Lemma 3.1 Let M be a semi-invariant sub-manifold of generalized Sasakian-space-form M. 


Then, we have 


P(u(X1,¥Y1)) = (fi — fa)g(%1, 1) PE — (fi — fa)n(¥1)PX1 + 6P(Vx,%), (3.2) 
Q(u(X1,¥1)) = (fr — fa)9(X1, V1) QE — (fi — fa)n(M%i)QX1 + BR(X1,%), (3.3) 
h(X1, PYi)) = —Vx, 6QN1 + 6Q(Vx,¥1) + Ch(X1,%), (3.4) 
n(u(X1, ¥1)) = (fit — fa)g(X1, OY). (3.5) 
for all X1,Y, © TM. 
Proof In the view of (2.3) and (2.7), we have 
(Vx,¢)(¥1) = (fi — fs) [9(X1, YL) PE + 9(X1, V1) QE + g(X1, NE 
—7(¥%1)PX1 — 7(V%1)QX1 — n(X1)n(V1)€]- (3.6) 
Now, decompose the LHS of (2.3) and by using (2.8), (2.9), (2.10), we get: 
(Vx,0)%1 = Vx,dPN + Vx,¢QN1 — 6(V.x,%1) — oh(X1,%) 
= Vx, ¢PYi + h(X1,6PY1) — Aggy, + Vx, ¢QYi — oP(V x,¥1) 
— $Q(Vx,¥1) — Bh(X1, ¥1) — Ch(X1,¥1). (3.7) 


Now using (3.1) in above equation, we get 


(Vx,6)%1 = u(X1, Vi) + h(X1, 6PM) + Vx, ¢QMi 
— P(V x") — ¢Q(VxiN1) — Bh(X1, V1) — Ch(X1,%). (3.8) 
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Again using (2.7) in above equation, we have 
(Vx,¢)%1 = Pu(X1,¥1) + Qu(X%1, V1) + n(u(X1, N1)E) 
+ h(X1, @PY,) + Vx, dQN — P(Vx,%1) — Q(Vx,N1) 


S Bh VS Chee, (3.9) 


Now on comparing (3.6) and (3.9) and equating the horizontal and vertical components, 
we obtain (3.2), (3.3), (3.4) and (3.5), respectively. 


Lemma 3.2 Let M be a semi-invariant sub-manifold of generalized Sasakian-space-form M. 
Then we have 


Vxui€=—-(fi — f3)6X1, A(X1,€) =0, for any X, €T(D); (3.10) 
Vy,é=0 h(¥i,€) =—-(fi — fs)¢QVi, for any Y, €T(D*); (3.11) 
Vef=0 A(E,€) =0. (3.12) 


Proof In consequence of (2.4) and (2.9), we get 


—(fi — fs)OX1 = Vxi€ + A(X, €). (3.13) 


Using (2.7) in the above equation, we have 


Vxi€ +h(X1,€) = —-(fi — fa)(@PX1 + QY;). (3.14) 


After equating tangential and normal parts, we get (3.10), (3.11) and (3.12). 


Lemma 3.3 Let M be a semi-invariant sub-manifold of generalized Sasakian-space-forms M, 
then we find: 


VeX2 ET(D); for any X2€T(D), (3.15) 
3.15 
VeYo €T(D+); for any Y2 €T(D"). 


Proof The above follow from g(£, X2) = 0, 9(€, Y2) = 0 and (3.12) and covariant differen- 
tiation. 


Lemma 3.4 Let M be a semi-invariant sub-manifold of generalized Sasakian-space-form M, 
then we have 


[X1,€] €T(D) for any X, €T(D), (3.16) 
(Y1,é] €P(D+) for any Y, €T(D*). (3.17) 


Proof The proof follows from Lemma 3.3. 
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§4. Integrability of Invariant and Anti-Invariant Sub-Manifolds 


In this section, we study the integrability of D, D © [€| and D+ of semi-invariant sub-manifolds 
of generalized Sasakian-space-forms. 


Proposition Let M be a semi-invariant sub-manifold such that € is tangent to M. Then the 


invariant distribution D is integrable provided f, = fs. 


Proof We have for X,,Y, € D and € € [€] 
9([X1, Yi], €) = 9(V x, V1 — Vy, X1, €) (4.1) 
using (2.9) in above equation, we have 


9([X1, M41, €) = 9(V x. Vi — A(X, M1) — Vy, X1 + A(M%, X1), €) 


+ 9(Vx,%1,€) — 9(Vy,X1, €). (4.2) 
Taking the covariant differentiation for the above equation, we get 


g([X1, Yi], €) = Vx.9(¥1,) _ g(%1, Vx.) 
— Vy, 9(%1, €) + 9(X1, Vy, €)- (4.3) 


Now by the definition of semi-invariant sub-manifold, we have 
9((X1, Yi], €) = -9(M%1, Vx) + 9(X1, Vv. €)- (4.4) 
Now by taking (2.4) in the above equation, we get 
9X1, Vi], €) = (fi — fs)9(%1, 6X1) — (fi — fs)g(X1, 6"). (4.5) 
Now with reference to (2.6), we have 
9([X1, ¥41],€) = 2(f1 — fs)g(%1, 6X1). (4.6) 


Thus, if X1,¥; € D, then [X1,¥Yi] € D, that is, the invariant distribution D is integrable, 
provided f; = fs. 


Theorem 4.1 Let M be a semi-invariant sub-manifold in a generalized Sasakian-space-form 
M. Then the distribution D is integrable if and only if the second fundamental form h satisfies 


h(X1, ¢¥1) = h(6X1,"%1) for X1,¥ € D. (4.7) 
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Proof For X1,Y1 € D © [€] and Y2 € TM then by the virtue of (2.9), we have 
9(9[X1, Yi], Y2) = IO(VX M1 nS. Vy, X1), Y2) 
9(O(V x, Yi) — A(X, Vi) — Vy, X1) + h(M, X11), Yo 


l 


I 


Now by the covariant differentiation and using (2.3), (2.9), we have 


9(O[X1, Yi], Yo) = 9(V. x, ON, Yo) + g(h(X1, 1), Yo) 
+ (fi — fs)[g(%1, Yo)n¥1 — 9(M%1, Y2)nX1] — g(Vy, 6X1, Yo) 
— g(h(¥1, X12), Yo). (4.9) 


By (2.1) and (2.6) in the above equation, we get 
9(O[X1, Yi], Yo) = g(h(X1, V1) — ACM, 6X1), Ya). (4.10) 
Therefore, 
$[X1, Yi] = A(X, 6¥1) — h(V1, 6X1). (4.11) 
Thus, the distribution D is integrable if and only if the second fundamental form h satisfies 


A(X1, 6Yi) = h(M1, 6X1). (4.12) 


This completes the proof. 


Theorem 4.2 Let M be a semi-invariant sub-manifold of generalized Sasakian-space-form M 
such that € is tangent to M and D+ be the anti-invariant subspace of TM. Then the anti- 


invariant distribution D+ is always integrable provided f, = fs. 


Proof By the definition of covariant differentiation, we have 


9(O[Z1, 22], X1) = g(O(V 2, 22 — Vz, Z1), X1) 
= IOV z, Ze — oh(Zi, Z2) — O(V z,Z1) + oh(Za, Z1),X1). (4.13) 


Now using (2.3) and (2.10) in above equation, we have 
9(¢[Z1, 22], X1) = g((V 2,622) — (Vz,6)Z2 — (Vz.6Z1) + (Vz.9)Z1, X1) 
= g(-Agz.Z1 + Vz, 022 + Aga, 22 — Vz,62Z1, X1) 


+ (fi — fa)g[nZ2Z1 — 72122, X1] 


= 9(-Agz,Z1 + Vz, 022 + Agz, Z2 — VzZ,6Z1, X1). (4.14) 
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Since, Agz, Z2 — Agz, Z is tangential to M and VZ,¢22 _ Vz, eZ, is normal to M. 


9(9[Z1, 22], X1) = 9(-Agz,Z1 + Agz, Za, X1)- 
Hence, 
$[21, Z2] = —Agz. 41 + Agz, Z2- 
Therefore, it follows that [Z1, Z2] € D+ for any Z,,Z2 € D+ if and only if 
Agz,2Z1 = Agz,Z2 for any Z,Z2 € Dt 

and 

g((Z1, Z2],€) =0 for any Z,,Z,€ D* and € € [€]. 

Conversely, using (2.9) and (2.11) for any 71, Z2 € D+ and X; € TM, we have 


g(Agz, Z2, X1) = g(h(Z2, X1),6Z1) = 9(V x, Z2, 621) 
= —9(6V x, 22,%) 
= —9(Vx, 622 — (Vx, ¢)Z2, 71) 
= 9(-Vx,0Z2 + (fi — fs)(9(X1, Z2)€ — 0(Z2)X1, Z1)) 
= —9(—Agz,X1 + Vx, 622, Z1) 
= 9(Agz,X1, 1) 
= g(Agz.Z1, X1). 


Thus, Agz, 22 = Agz,Z1 holds. 
By using (2.4), we have 
g((Z1, 22], €) = WV 2, Zo = V 2,215 €) 


= g(Z2, Vz.) a 9(Z1, Vz2€) 
= (fi — fs)(9(Z1, 622) — 9(Z2, 621) 
= 2(f1 — fs)(9(Z1, 622). 


Hence, (4.17) and (4.18) hold when f; = fs then g([Z1, Z2],€) = 0. 


§5. Totally Umbilical and Totally Geodesic Sub-Manifolds 


(4.15) 


(4.16) 


(4.17) 


(4.18) 


(4.19) 


(4.20) 


Here we consider totally umbilical sub-manifolds of generalized Sasakian-space-forms by proving 


following Lemmas. 


Lemma 5.1 Let D be a distribution on sub-manifold M of a generalized Sasakian-space-form 
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such that € € D. If M is D-totally umbilical, then M is D-totally geodesic. 


Proof If M is D-totally umbilical, then by X,, Y; € D we have 
A(X1,%1) = 9(X1, Yi) A, (5.1) 
where H is the mean curvature. With reference to (3.10) and (3.12), we get 


A = g({f,§)H = h(€,€) = 0. (5.2) 


Hence H = 0 and therefore M is D-totally geodesic. 


Lemma 5.1 Let D+ be a distribution on sub-manifold M of a generalized Sasakian-space- 
form such that € € D+. If M is D+-totally umbilical, then M is D+-totally geodesic provided 
oQ = Q¢. 


Proof If M is D+-totally umbilical, then by X,,Y, € D, we have: 
A(X1,%1) = 9(X1, Ni)K, (5.3) 
where K is the mean curvature. Now with reference to (3.11), we have: 


K = g(f,6)K = h(€,€) = —(fi — fa) QE. (5.4) 


Suppose ¢Q = Q¢, hence K = —(f1 — f3)Qo¢€ = 0. Therefore, M is D-totally geodesic. 
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Abstract: Let G bea (p,q) graph. Let f be a map from V(G) to the set {1, 2,--- ,k} where 
k is an integer 2 < k < |V(G)]. For each edge uv assign the label r where r is the remainder 
when f(u) is divided by f(v) (or) f(v) is divided by f(u) according as f(u) > f(v) or f(v) > 
f(u). The function f is called a k-remainder cordial labeling of G if |vs(i) — v¢(9)| < 1, 
i,j € {1,--- ,&} where v(x) denote the number of vertices labelled with x and |no — ne| < 1 
where 7 and 7. respectively denote the number of edges labeled with even integers and 
number of edges labelled with odd integers. A graph with a k-remainder cordial labeling is 
called a k-remainder cordial graph. In this paper we investigate the 4—remainder cordial 


labeling behavior of banana tree, coconut tree, bamboo tree. 


Key Words: Tree, banana tree, coconut tree, double coconut tree, bamboo tree, k- 


remainder cordial labeling, Smarandachely k-remainder cordial labeling. 


AMS(2010): 05C78. 


§1. Introduction 


All graphs in this paper are finite, undirected and simple. The vertex set and edge set of a 
graph are denoted by V(G) and E(G) respectively. Ponraj et al. defined the k—remainder 
cordial labeling of a graph in [3]. k-Remainder cordial labeling behavior of path, cycle, star, 
complete graph, wheel, comb etc have been investigated in [3]. Here we investigate the 4- 
Remainder cordial labeling behavior of Banana tree,Coconut tree,Double coconut tree, Bamboo 


tree,caterpillar tree. 


§2. 4- Remainder Cordial Labeling 


Definition 2.1 Let G be a (p,q) graph. Let f be a map from V(G) to the set {1,2,--- ,k} 
where k is an integer 2 < k < |V(G)|. For each edge uv assign the label r where r is the 
remainder when f(u) is divided by f(v) (or) f(v) ts divided by f(u) according as f(u) > f(v) or 
f(v) > f(u). The function f is called a k-remainder cordial labeling of G if |vp(i) — v¢()| < 1, 
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1,7 € {1,--- ,k} where vy¢(x) denote the number of vertices labelled with x and |ne—1o| <1 
where ne and no respectively denote the number of edges labeled with even integers and number 
of edges labelled with odd integers. A graph with a k-remainder cordial labeling is called a 
k-remainder cordial graph. 

Conversely, the function f is called a Smarandachely k-remainder cordial labeling of G if 
there an integer pair {i,j} C {1,2--- ,k} with |v¢(i) — ve(7)| > 1 and |ne — | < 1. Such a 
graph with a Smarandachely k-remainder cordial labeling is called a Smarandachely k-remainder 
cordial graph. 


Definition 2.2 The banana tree B(m,n) is a graph obtained by connecting one leaf of each of 


m— copies of the star Ky, with a single root vertex that is distinct from all the stars. 


Definition 2.3. The coconut tree CT (m,n) is a graph obtained from the path P,, by appending 


m new pendent edges at an end verter of Py. 


Definition 2.4 The double Coconut tree DCT(m,n,r) is a tree obtained by attaching m > 1 
pendent vertices to one end of the path P, andr > 1 pendent vertices to the other end of Py. 


Definition 2.5 The fire cracker F,,, 1s obtained by the concantenation of n— copies of k— 


stars by linking one leaf from each. 


Definition 2.6 The bamboo tree BT(n,m,k) is a tree obtained from k copies of paths P,, of 
length n—1 and Ki. stars.Identify one of the two pendant vertices of the j*” path with centre 
of the j'” star.Identify the other pendant vertex of a each path with a single vertex ug. 


Definition 2.7 The caterpillar S,,(m,m2,...,Mn) is a tree obtained from the path uyug-+-Un 
by identifying the centre of the star Kym,,(1<t<n) with u;. And let the vertex set and edge 
set of star Kym, be 


V (Kim,) = {ui,uij i: 1 <i<nl<j<m}, E(Kim,) = {vuiwiy:1<i<nl<j<m}, 


identifying u; with u,(1<i<n). 


§3. Main Results 


Theorem 3.1 The banana tree B(m,n) is 4—remainder cordial for m = 0 (mod 4) and n is 


any positive integer. 
Proof Let the vertex set and edge set of B(m,n) be 
V (B(m,n)) = {@1, @i1, Qi,2,°°° Gimil<i<n}, 


E(B(m,n)) = {a1a1;, 414024: 1<t< m}U {ao jai :3<i<nl<j<mb}. 


First, assign the label 3 to the vertex a, which has degree n.Next assign the labels 1, 2, 3, 4 
respectively to the vertices a1; (1 <i< 4) which has degree 2 and assign the labels 1, 2,3,4 
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respectively to the vertices a1, (5 <7i< 8) which has degree 2.Proceeding like this until we 
reach the vertex @1,m. 


Next, move to the vertices which has degree n — 1. Define 


2 if f (a14) = 1, 

3 if f(a.;) = 2, 
pate | Ff (a1,:) 

4 if f (aii) =3, 

1 if f (aii) =4. 


Finally, move to the pendant vertices. Assign the labels to the vertices f (a;,;),((1 < 7 < m) 
and (3 <i <n)) by 


f (ai,5) = 


er WwW NY 
etd es ie 
oa) 
Ss 
Q 
an 
% 


Thus, this vertex labeling shows that f is the 4-remainder cordial labeling of B (m,n) for 


m = 0 (mod 4). Since v¢(1) = v¢(2) = ve (4) = ™®, vp (3) = ™2** and ny. =n, = %. This 


completes the proof. 


A 4—remainder cordial labeling of B (4,5) is given in Figure 1. 


Figure 1 


Theorem 3.2 The coconut tree CT (n,n) is 4—remainder cordial for all values of n. 


Proof Let P,, be the path vjv2---+ Up and let V (Ky) = {w, wi: 1 <1 <n} are the vertex 
set of CT (n,n) and edge set FE (CT(n,n)) = E(P,)U E (Kin) identifying the w with v,. The 
proof of this theorem this proved in the following four cases. 


Case 1. n=0 (mod 4). 


First, assign the label to the vertices of the path P,. Assign the labels 1, 2,3,4 respec- 
tively to the vertices v1, v2,v3,v4 and assign the labels 1,2,3,4 respectively to the vertices 
U5, U6, U7, Ug-Next assign the labels 1, 2,3, 4 respectively to the vertices v9, Vi9, Vi1, Vig- Proceeding 
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like this until we reach the vertex v,—4 and assign the labels 1, 1, 2,3 respectively to the vertices 
Un—3) Un—2) Un—1; Un: 

Next, move to the vertices of the star K,,,. Assign the label 1 to the vertices wi, ws, wo,--- , 
Wn—7 and assign the label 2 to the vertices wz, weg, Wi0,°** ;Wn—6- Secondly assign the label 3 
to the vertices w3, W7,W11,Wn—s5 and assign the label 4 to the vertices w4, wg, W12,°°* ,Wn—a- 


Finally assign the labels 2,3, 4,4 respectively to the vertices wn_—3, Wn—2, Wn—1; Wn- 
Case 2. n=1 (mod 4). 


First, assign the label to the vertices of the path P,. Assign the label 1 to the ver- 


tices U1,U5,V9,°** ,Un—4 and assign the label 2 to the vertices v2,v6,V10,°°* ,;Un—3- Secondly 
assign the label 3 to the vertices v3, v7,V11,°°* ,Un—2 and assign the label 4 to the vertices 
V4, Ug, V12,°°* ,Un—1- Finally assign the labels 3 to the vertex up. 


Next, move to the vertices of the star K,,,. Assign the label 1 to the vertices wa, wg, wi2,°-° ; 
Wn—s5 and assign the label 2 to the vertices ws, w9, W13,°** ,Wn—4. Secondly assign the label 3 to 
the vertices wg, W109, W14,°** ,;Wn—3 and assign the label 4 to the vertices w7, W11, Wi5,°°* ,Wn—2- 
Finally assign the label 1 to the vertices w; and w,_, and assign the label 3 to the vertex w2 
then assign the label 4 to the vertex ws and assign the label 2 to the vertex wy. 


Case 3. n=2 (mod 4). 


First, assign the label to the vertices of the path P,. Assign the label 1 to the ver- 


tices U1,U5,U9,°** ,Un—5 and assign the label 2 to the vertices v2,V6,V19,°°* ;Un—4. Secondly 
assign the label 3 to the vertices v3, v7,V11,°°* ,Un—3 and assign the label 4 to the vertices 
V4, Ug, V12,°°* ;Un—2. Finally assign the labels 1,3 respectively to the vertices un—1, Un. 


Next, assign the labels to the vertices of the star Ky,,. Assign the label 1 to the vertices 


W4, Wg, W12,°°* ,Wn—6 and assign the label 2 to the vertices ws, wg, W13,°°- ,Wn—5- Secondly, 
assign the label 3 to the vertices we, W190, Wi4,°°* ,Wn—4a and assign the label 4 to the vertices 
W7,W11,W15,°** ;Wn—3- Finally, assign the label 1 to the vertex w, and assign the label 2 to 


the vertices wa and wy_2, then assign the label 3 to the vertex w,,_ and assign the labels 4 to 


the vertices w3 and Wp. 
Case 4. n=3 (mod 4). 


First, assign the labels to the vertices of the path P,. Assign the label 1 to the ver- 


tices U1, U5,V9,°** ,;Un—2 and assign the label 2 to the vertices v2,v6,V10,°+* ,Un—1- Second- 
ly, assign the label 3 to the vertices v3, v7,V11,°-: ,Un and assign the label 4 to the vertices 
U4, U8, V12,°°* ,Un—3- 


Next, assign the labels to the vertices of the star K,,,. Assign the label 1 to the ver- 


tices W2, We, W10,'** ,;Wn—1 and assign the label 2 to the vertices w3, w7, W11,°+* ,Wn- Secondly 
assign the label 3 to the vertices w4, wg, W12,°-: ,Wn—3 and assign the label 4 to the vertices 
W5,W9,W13,°°* ;Wn—2- Finally, assign the labels 4 to the vertex w, and assign the labels 1,2 to 


the vertices Wy_1, Wn. 


Thus, the Table 1 given below shows that coconut tree graph admits the 4—remainder 
cordial labeling. 
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Nature of mn | v¢(1) | v¢(2) | v¢(3) | ve (4) Ne No 
n = 0 (mod 4) . ‘ 5 3 n-1lj|n 
n=1 (mod 4) | 74 not ntl nt ln-1]|n 
n = 2 (mod 4) z i 3 5 n—-ljn 
n =3 (mod 4) | 24 nit n=l n=) | n-1]|n 
Table 1. 
This completes the proof. 
A 4—remainder cordial labeling of CT(6, 6) is given in Figure 2. 
4 
3 ’ 
2 
4 3 1 4 3 ; 1 
2 
: 


Figure 2 


Theorem 3.3 A double coconut tree DCT (n,n,n) is 4— remainder cordial for all values of n. 


Proof Let P,, be the path wyw2--- wy and V(DCT(n,n,n)) = V (P,)U {uu : 1 <i<n} 
and E (DCT (n,n,n)) = E (P,)U{uws : 1 <i < nbU{ujwn :1 <i <n}. Clearly DCT(n, n,n) 
has 3n vertices and 3n — 1 edges. 


Now we describe the vertex labeling as follows.There are four cases arises. 
Case 1. n=0 (mod 4). 


First, assign the label to the vertices of the path P,,. Assign the label 3,2 to the vertices 
W 1, W2 and assign the label 2,3 to the vertices wyn_1, Wn. Next assign the label 1, 2,3,4 to the 
vertices w3, W4,Ws5, We and assign the label 1,2,3,4 to the vertices w7, wg, w9, Wi9. Proceeding 
like this until we reach wy_2. 

Next, assign the labels for the pendent vertices. First, assign the label 3 to the vertex un_3 
and then assign the labels 4 to the vertices un_2,Un—1,Un- Secondly assign the label 2 to the 
vertex U,—3 and then assign the labels 1 to the vertices vnj—2, Un—1, Un. Next assign the labels 
for the remaining vertices.Assign the labels 1, 2,3,4 to the vertices u; and v; (3 < i <6). Then 
assign the labels 1,2,3,4 to the vertices u; and v;(7 <7i< 10). Proceeding like this until we 


reach Un—4 and vp_—4. 
Case 2. n=1 (mod 4). 


First, assign the label to the vertices of the path P,. Assign the label 3,2 to the vertices 
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W1, W2 and assign the label 4, 2,3 to the vertices wn_2, Wn—-1, Wn. Next assign the label 1, 2,3, 4 
to the vertices w3, w4,Ws5, We and assign the label 1,2,3,4 to the vertices w7, wg, wo, W190. Pro- 
ceeding like this until we reach wy_3. 

Next, assign the labels for the pendent vertices.First assign the label 3 to the vertex 
Un—4,Un—3 and then assign the label 4 to the vertices Un_2,Un—1,Un-. Secondly assign the 
label 2 to the vertex vn_4, Un—3 and then assign the labels 1 to the vertices vp_2, Up—1, Un. Next 
assign the labels for the remaining vertices.Assign the labels 1,2,3,4 to the vertices u; and 
vu; (3 <7 <6). Then assign the labels 1,2,3,4 to the vertices u; and v; (7 < i < 10). Proceeding 


like this until we reach uyj_5 and vpj_s. 
Case 3. n=2 (mod 4). 


First, assign the label to the vertices of the path P,,. Assign the label 3,2 to the vertices 
W 1, W2. Next assign the label 1, 2,3, 4 to the vertices w3, wa, ws, We and assign the label 1, 2,3, 4 
to the vertices w7, wg, W9, Wio. Proceeding like this until we reach wy. 

Next, assign the labels for the pendent vertices.First assign the label 3 to the vertices 
Wis (i ST Qyanes 2) which is adjacent with the vertex w, and assign the label 2 to the vertices 
Uis (i = nee nts sa ,n) which is adjacent with vertex w,. Next assign the labels 4 to the 


vertices v;, (i pd Fe cares 2) which is adjacent with the vertex w, and then assign the label 1 to 


the vertices uj;, (i a nie wt ton ,n) which is adjacent with vertex wy. 


Case 4. n=3 (mod 4). 


First, assign the label to the vertices of the path P,. Assign the label 3,2 to the vertices 
W 1, W2. Next assign the label 1, 2,3, 4 to the vertices w3, wa, ws, we and assign the label 1, 2,3, 4 
to the vertices w7, Wg, W9,W19. Proceeding like this until we reach w,_;.Next assign the label 
4 to the vertex wn. 


Next, assign the labels for the pendent vertices. First assign the label 3 to the vertices 


Wis (i il ea nth) which is adjacent with the vertex w,, and assign the label 2 to the vertices 
Uis (i = nto nto ee .n) which is adjacent with vertex w,.Next assign the labels 1 to the 
vertices v;, (i S 125.0; ntl) which is adjacent with the vertex w; and then assign the label 4 


n+3 n+5 _, 
27? 2 3 


Thus, the Table 2 given below shows that the double coconut tree graph admits the 4— 


to the vertices v;, (i = . ,n) which is adjacent with vertex wy}. 


remainder cordial. 


Nature of nm | vs(1) | ve(2) | v¢(3) | v¢(A) Ne No 


n=O0(mod4)| @ | P| 2] || 2 

n=l (mod 4) dua 2a oak ut) det det 

n=2 (mod 4) sn? Snt2 Sut? Sn—2 sn —2 a 

n=3 (mod 4) 3n—t 3n—t Snt3 Bn 1 an 1 an 1 
Table 2 


This competes the proof. 


Theorem 3.4 The fire cracker Fy, is 4— remainder cordial for all values of n. 
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Proof Let V (Fn) = {vi, vi, vh 11 <i <n} where v? be the apex vertices of the star and 
E (Fz) = {oie} :l<i<nl<j< ah U {uivitt:1<i<n-—1}. Clearly G has 3n vertices 
and 3n — 1 edges. 

Now we describe the vertex labeling.There are four cases arises. 


Case 1. n=0 (mod 4). 


First, assign the labels for the vertices uv’. Assign the labels 1,2,3,4 respectively to the 


vertices vt, v2,v3,v4 and assign the labels 1,2,3,4 respectively to the vertices v°, v8, v7, v8. 
Next assign the labels 1, 2,3, 4 respectively to the vertices v2, v9, vi, vl?. Proceeding like this 


until we reach v”. In similar way assign the labels for vi, (1 <i <n). Next assign the labels 
for vi, assign the labels 4,3, 2,1 respectively to the vertices v},v?,v}, vf and assign the labels 
4,3, 2,1 respectively to the vertices vpv°, vi, v® and then assign the labels 4, 3, 2,1 respectively 


to the vertices v?, v{°, vt!, vt?. Proceeding like this until we reach v7’. 


Case 2. n=1 (mod 4). 


As in Case 1, assign the labels for the vertices vi, vj, vi (1 <i <mn-—1). Finally assign the 
label 1 to the vertex vj’ and assign the label 2 to the vertex vj, then assign the label 3 to the 


vertex us. 
Case 3. n= 2 (mod 4). 


As in Case 1, assign the labels for the vertices v’, vj, v} (1 < i <n — 2). Finally assign the 
label 1 to the vertex v”?~! and assign the label 2 to the vertex v”, then assign the label 2 to the 
vertex v/' and assign the label 3 to the vertex v?. Next assign the label 3 to the vertex v}—' 


and assign the label 4 to the vertex v}. 
Case 4. n=3 (mod 4). 


As in Case 1, assign the labels for the vertices vi, vi (1 <i<n) and vh(1<i<n-1). 
Note that in this process the vertex uv”? and v3~? gets the label 1, and the vertex v?~! and 
vi! gets the label 2, the vertex v” gets the label 3 and the vertex v'’? get the label 4.Next 
the vertex ue get the label 3 and to the vertex v? get the label 2. Finally assign the label 4 
to the vertex uy. 

Thus, the Table 3 below shows that this vertex labeling gives the 4—remainder cordial 


labeling of fire cracker. 


Nature of mn | vg(1) | v¢(2) | v¢(3) | vp (4) Ne No 
n=0(med4)| & [ ® | & | & [mel ® 
n=1 (mod 4) | 3ett | Snti | Sntt | Sn—3 | Sn—1 | Sn—1 
n=2 (mod 4) | 3m=2 | snt2 | ant? | an—2 | Snm2 an 
m= 3 (mod 4) | 3-1 | Subs | Sma | sna | Soma | gaat 

Table 3 


This completes the proof. 
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Theorem 3.5 The bamboo tree BT (n,n,n) is 4— remainder cordial for n = 0,2 (mod 4). 


Proof Let 
ViBI (nnn): = iste pnuetlstsnilxjgan—1}, 
E(BT (n,n,n)) = {toti, Uin-1Wii i l<is<nhu {ug : 1 <i<n-2} 


We prove this theorem in two cases. 
Case 1. n=0 (mod 4). 


First, assign the label 3 to the vertex u,. Let f : V — {1,2,3,4} defined by 


1 for alli =1,5,9,...04+4,...,n-—3, 
2 for alli = 2,6,10,...2+4,...,n—2, 
f (ua) = 
3 for allt =3,7,11,...04+4,...,n-1, 
4 for alli =4,8,12,...704+4,...,n. 
Next, assign the labels for the vertices of the paths. Consider the path P,, Ps,--- , Ph_-3. 


Assign the labels 4,1,4,1,--- ,4,1 consecutively to the vertices of this paths. Next consider 
the paths P2, Pg,---,Pr—2. Assign the labels 3,2,3,2,--- ,3,2 consecutively to the vertices 
of these paths. Next consider the paths P3, P7,--- ,P,—1. Assign the labels 2,3,2,3,--- ,2,3 
consecutively to the vertices of these paths, lastly consider the paths P,, Pg,---,P,. Assign 
the labels 1,4,1,4,--- ,1,4 consecutively to the vertices of these paths. 


And then, move to the vertices of the star. Assign the label 1 to the vertices w;,;, (1 <7 < 7) 
if Uin—1,(1 <7 <n) gets label 1. Secondly assign the label 3 to the vertices wj;,;,(1 <7 <n) 
if Win-1,(1 <i <n) gets label 2. Then assign the label 2 to the vertices w;;,(1 <7 <n) if 
Uin-1,(1 <i<n) gets label 3. Finally assign the label 4 to the vertices w;;,(1 <i <n) if 


Uin—1,(1 <i < n) gets label 4. 
Case 2. n = 2(mod4). 


First assign the label 3 to the vertex u,. Define 


for alli =1,5,9,...¢+4,... 
for all 7 = 2,6,10,...2+4,...,n, 

for all 7 = 3,7,11,...2+4,...,n—-8, 
for all 7 = 4,8,12,...7+4,...,n—2. 


f (ua) = 


er wo nN 


As in Case 1 assign the labels to the vertices of paths u;,:41,(1 <i <n) and the vertices 
of the stars w;,;,(1 <i<n-— 2). Finally assign the label 1 to the vertices wn—14,1 <i < § if 
f(tin—1) = 2 and assign the label 2 to the vertices wy_1,;, me <i<nif f(win-1) =1, then 
assign the label 4 to the vertices wn j;,1 <i < 4 if f(uin—1) = 2 and assign the label 3 to the 
vertices Wn, i, ne <i<nif f(uin—-1) = 2. 


Thus, the Table 4 below shows that this vertex labeling gives the 4—remainder cordial 
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labeling of bamboo tree. 


Nature of n vz (1) vy (2) vs (3 vy (4) Ne No 
n=0 (mod 4) | 2-8 | fen | atone [anton [ate [ant 
n = 2 (mod 4) anes 2n? = +2 | 2n? =u 2 | 2n?-n~-2 ae n ae 

Table 4 


This completes the proof. 


A 4—remainder cordial labeling of bamboo tree is given in Figure 3. 


3 
1 2 3 4 
4° 3% a) ¢ 1 
1 2 3 4 
JIN 


Lect CE. Bee See oy Oe oh ds a 


Figure 3 
Theorem 3.6 The caterpillar S,(m,m,...,m) is 4- remainder cordial for all values of n. 
Proof Taking the vertex set and edge set is of S,,(m,m,--- ,m) as in Definition 2.8. We 


prove this theorem in two cases. 
Case l. m=n. 
Subcase 1.1 n=0 (mod 4). 


First, assign the labels 1,2, 3,4 respectively to the vertices u,, u2, u3,u4 and assign the la- 
bels 1, 2, 3, 4 respectively to the vertices us, ue, U7, ug-Next assign the labels 1, 2,3, 4 respectively 
to the vertices ug, U10, UWi1, Wi2-Proceeding like this until we reach the vertices uy—3, Un—2, Un—1, Un- 


Next, assign the label to the pendent vertices u;,; (1 < i,j <n) by 


1 if u; gets label 1,2 = 1,5,9,--- ,n—8, 


2 if u; gets label 3,7 = 2,6,10,--- ,n — 2, 
f (wig) = , 

3 if u; gets label 2,2 = 3,7,11,---,n—1, 

4 if u; gets label 4,2 = 4,8,12,---,n. 


Subcase 1.1 n=1 (mod 4). 
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First, assign the labels 1,2,3,4 respectively to the vertices u,,u2,u3,u4 and assign the 
labels 1,2,3,4 respectively to the vertices us, ug,u7,ug. Next assign the labels 1,2, 3,4 respec- 
tively to the vertices ug, U19, U11, Ui2- Proceeding like this until we assign the labels 1, 2,3, 4 to 
the vertices Un—4, Un—3, Un—2; Un—1 and then assign the label 3 to the vertex un. 


Next, assign the label to the pendent vertices u;,; (1 < 1,7 <n) by 


if u; gets label 1,2 = 1,5,9,--- ,n—4, 
if u; gets label 3,7 = 2,6,10,--- ,n—3, 
if u; gets label 2,2 = 3,7,11,--- ,n —2, 
if u; gets label 4,7 = 4,8,12,--- ,n—1. 


f (wij) = 


Ee WwW NY KF 


Finally, assign the label 1, 2,3, 4 respectively to the vertices Un 1, Un,2, Un,3, Un,4 and assign 
the label 1, 2,3,4 respectively to the vertices Un,5, Un,6, Un,7, Un,g-Proceeding like this until we 
reach the vertex Up (m—1) then assign the label 1 to the vertex un,n. 


Subcase 1.3. n = 2 (mod 4). 


First, assign the labels 1,2,3,4 respectively to the vertices u,,u2,u3,u4 and assign the 
labels 1,2,3,4 respectively to the vertices us,ug,u7,ug. Next assign the labels 1, 2,3,4 respec- 
tively to the vertices ug, u19, U11, Ui2- Proceeding like this until we assign the labels 1, 2,3, 4 to 


the vertices Un—5, Un—4; Un—3; Un—2 and then assign the label 2,3 to the vertices un_1, Un. 
Next, assign the label to the pendent verticesu,;,; (1 < i,j <n) by 


1 if u; gets label 1,4 = 1,5,9,--- ,n—5, 
2 if u; gets label 3,2 = 2,6,10,--- ,n—4, 
f (uag) = , 
3 if u; gets label 2,2 = 3,7,11,---,n—3, 
4 if u; gets label 4,2 = 4,8,12,--- ,n—2. 
Finally, assign the label 1 to the vertices uin_1);,(¢ = 1,2,--- , $) and assign the label 2 
to the vertices uim—1),i, (4 = nto att -»+ ,n).Then assign the label 3 to the vertices uni, (i = 
1,2,--- ,#) and then assign the label 4 to the vertices un, (i= “, 4*,--- ,n). 


Subcase 1.4 n=3 (mod 4). 


First, assign the labels 1,2,3,4 respectively to the vertices u,,u2,u3,u4 and assign the 
labels 1,2,3,4 respectively to the vertices us, ug, U7, ug-Next assign the labels 1, 2,3, 4 respec- 
tively to the vertices ug, Wig, U11, U12-Proceeding like this until we reach un_3, then assign the 
label 1,2,3 to the vertices un_2, Un—1, Un- 

Next, assign the label to the pendent vertices u;,; (1 < 7,7 <n) by 


if u; gets label 1,7 = 1,5,9,--- ,n—6, 
if u; gets label 3,2 = 2,6,10,--- ,n—5, 
if u; gets label 2,2 = 3,7,11,--- ,n—4, 
if u; gets label 4,7 = 4,8,12,--- ,n—3. 


f (wij) = 


er WwW NY 
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Finally, assign the label 1 to the vertices u(n—2),1, (i = 1,2,--- , sn—t) and assign the label 
2 to the vertices una) i, (¢ = 24H, 22+ ++ nm) and wm—1)i, (¢ = 1,2,-+: , 25+).Then assign 
the label 3 to the vertices uim_1) 4, (¢ = nth nt3 +++ mn) and Uni, (i = 1,2,---, n= 3) and then 
assign the label 4 to the vertices uni, (i = nth nto | +++ ym). 


Thus, the Table 5 below shows that this vertex labeling gives the 4—remainder cordial 


labeling of caterpillar. 


Nature of n vf(1 uv (2) uf(3) v,(A) Ne No 
n=0 (mod 4); 232 | =e | win | min | atin | win 
n=1 (mod 4) | 2 +22 ee me te io 2 a a2 ae 
n = 2 (mod 4) ie mee ne ne cae ieee ia 
n = 3 (mod 4) noe iin net neh ese eeD 

Table 5 


Case 2. mn. 
Subcase 2.1 n=O (mod 4),m=0 (mod 4). 
As in Case 1 assign the label to the vertices uj; and u;,;. 
Subcase 2.2. n=1 (mod 4),m=0 (mod 4). 
As in Case 1 assign the label to the vertices u;, 1 <i <n —5 and assign the label 1,3, 2, 4,3 


respectively to the vertices Un_4,Un—3,Un—2, Un—1; Un-Next assign the labels to the vertices 
uj <i<n-—1,1<j<m) by 


1 if u; gets label 1,4 = 1,5,9,--- ,n—4, 

2 if u; gets label 3,7 = 2,6,10,--- ,n—3, 
3 if u; gets label 2,2 = 3,7,11,--- ,n—2, 
4 if u; gets label 4,2 = 4,8,12,---,n—1. 


f (wij) = 


Finally, assign the label 1, 2,3, 4 respectively to the vertices Un 1, Un,2, Un,3, Un,4 and assign 
the label 1, 2,3,4 respectively to the vertices Un.5,Un,6, Un,7, Un,g- Proceeding like this until we 


reach the vertex Un m- 
Subcase 2.3. n =2 (mod 4),m=0 (mod 4). 


First, assign the labels 1,2,3,4 respectively to the vertices u,,u2,u3,u4 and assign the 
labels 1,2,3,4 respectively to the vertices us, ug,u7,ug. Next assign the labels 1, 2,3,4 respec- 
tively to the vertices ug, U19, U11, Ui2- Proceeding like this until we assign the labels 1, 2,3, 4 to 


the vertices Un—5, Un—4, Un—3, Un—2 and then assign the label 1,3 to the vetices uy_1, Un. 


4—Remainder Cordial of Some Tree Related Graphs 67 


Next assign the label to the pendent vertices u;,; (1 <i<n—2,1<j <m) by 


1 if u; gets label 1,2 = 1,5,9,--- ,n—5, 
2 if u; gets label 3,7 = 2,6,10,--- ,n—4, 
f (uij) = , 
3 if u; gets label 2,2 = 3,7,11,--- ,n—83, 
4 if u; gets label 4,2 = 4,8,12,--- ,n—2. 
Finally, assign the label 1 to the vertices u(n_1),;, (i = 1,2,--+ , 3) and assign the label 3 
to the vertices u(n_1),4, (4 = we we --+ ,m).Then assign the label 2 to the vertices uy, j, (i = 
1,2,--- , ) and then assign the label 4 to the vertices uni, (i = me mot +++ mM). 


Subcase 2.4 n=3 (mod 4),m=0 (mod 4). 


As in Case 1 assign the label to the vertices u;,1 <7 <n and then assign the label to the 
pendent vertices uj; (1 <i<n-—3,1< yj <m) by 


1 if u; gets label 1,2 = 1,5,9,--- ,n—6, 

2 if u; gets label 3,7 = 2,6,10,--- ,n—5, 
3 if u; gets label 2,2 = 3,7,11,--- ,n—4, 
4 if u; gets label 4,2 = 4,8,12,--- ,n—3. 


f (wij) = 


Finally, assign the label 1 to the vertices u(,_2);,(¢ = 1,2,--- , 3m) and assign the label 
3 to the vertices u(n—2),i, (¢ = sme sms -++,m) and tn_1)4,(¢ = 1,2,--- , #).Then assign 
the label 2 to the vertices u(n—1),i, (i = mre mit -++,m) and Uni, (i = 1,2,--- , F) and then 
assign the label 4 to the vertices uni, (¢ = mia mts “++ ym). 


Thus, the Table 6 below shows that this vertex labeling gives the 4—remainder cordial 
labeling of caterpillar. 


Nature of n v-(1) vu (2) vy (3) uy (4) Ne No 
n=0 (mod 4) | 2™t nmrn Barn nmfn | nmfna2 | nmr 
n=1 (mod 4) nmfn—t amepnts nnn t nnn t ninfn—2 oe 
n=2 (mod 4) manne nine n—2 nin re 2 nance n—2 nmncen—t nmncen—t 
n = 3 (mod 4) | Month | amtnth | amenth | amines | amtna) | amnot 

Table 6 


Subcase 2.5 n=O (mod 4),m=1 (mod 4). 
As in Case 1 assign the label to the vertices u; and u;,;. 
Subcase 2.6 n=1 (mod 4),m=1 (mod 4). 
As in Case 1 assign the label to the vertices u; and u;,;. 
Subcase 2.7 n=2 (mod 4),m=1 (mod 4). 


First, assign the labels 1,2,3,4 respectively to the vertices u,,u2,u3,u4 and assign the 
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labels 1,2,3,4 respectively to the vertices us, ug,u7,ug. Next assign the labels 1, 2,3,4 respec- 
tively to the vertices ug, Ujo, U11, Ui2- Proceeding like this until we assign the labels 1, 2,3, 4 to 
the vertices Un—5, Un—4; Un—3; Un—2 and then assign the label 2,3 to the vertices un_1, Un. 


Next, assign the label to the pendent verticesu;,; (1 <i <n—2,1 <j <m) by 


1 if u; gets label 1,4 = 1,5,9,--- ,n—5, 
2 if u; gets label 3,7 = 2,6,10,--- ,n—4, 
f (uig) = 
3 if u; gets label 2,2 = 3,7,11,--- ,n—8, 
4 if u; gets label 4,2 = 4,8,12,--- ,n—2. 
Finally, assign the label 1 to the vertices u_1);,(¢ = 1,2,--- , ml) and assign the label 
3 to the vertices uim—1)i,(¢ = mts mre ...,m). Then assign the label 2 to the vertices 
Unis (t= 1,2,..., m1) and then assign the label 4 to the vertices uni, (¢ = meh mee “++ 5m). 


Subcase 2.8 n=3 (mod 4),m=1 (mod 4). 


As in Case 1 assign the label to the vertices u;,1 <i <n by 


1 if u; gets label 1,4 = 1,5,9,--- ,n—6, 
2 if u; gets label 3,7 = 2,6,10,--- ,n—5, 


f (uig) = ’ 
3 if u; gets label 2,2 = 3,7,11,--- ,n—4, 
4 if u; gets label 4,2 = 4,8,12,--- ,n—3. 
Finally, assign the label 1 to the vertices ui,_2);,(¢ = 1,2,--- , mth) and assign the label 
2 to the vertices u(n—2),i, (4 = mts mre “++ ,m) and U(n—1),4, (4 = 1,2,--- , m=—1) Then assign 
the label 3 to the vertices u(m—1),i, (4 = mot m3 +++ ,m) and uni, (¢ = 1,2,--- _ 2) and 
then assign the label 4 to the vertices uni, (4 = an met +++ mM). 


Thus, the Table 7 below shows that this vertex labeling gives the 4—remainder cordial 


labeling of caterpillar. 


Nature of n v¢(1) v¢(2) vy (3) u¢(4) Ne No 
n =0 (mod 4) mn mn ae a nmern nmfn—2 
n=1 (mod 4) | 2@4R+2 | amtna2 ) amtnte | amtna2 | amtna2 | nm 
n=2 (mod 4) | mmm | nmin | mmtn | mmtn | nmtn=1 | nmtn-1 
n = 3 (mod 4) | 2 oR=2 | ametny? | amend? |) amen | amen | amen? 
Table 7 


Subcase 2.9 n=O (mod 4),m= 2 (mod 4). 
As in Case 1 assign the label to the vertices uj and u;,;. 


Subcase 2.10 n=1 (mod 4),m= 2 (mod 4). 


As in Case 1 assign the label to the vertices u;,1 <i <n—5 and assign the label 1,3, 2, 4,3 
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respectively to the vertices Un—4a, Un—3, Un—2, Un—1; Un-Next assign the labels to the vertices u;,; 
by 


if u; gets label 1,7 = 1,5,9,--- ,n—4, 
if u; gets label 3,2 = 2,6,10,--- ,n — 2, 
if u; gets label 2,2 = 3,7,11,--- ,n—8, 
if u; gets label 4,7 = 4,8,12,---,n—1. 


f (wij) = 


EF WwW NY KF 


Finally, assign the label 1, 2,3, 4 respectively to the vertices Un1,Un,2,Un,3,Un,4 and assign 
the label 1, 2,3,4 respectively to the vertices Un.5,Un,6, Un,7, Un,g-Proceeding like this until we 
reach the vertex Up (m—2) then finally assign the label 1,2 to the vertices Up (m—1),;Un,m- 


Subcase 2.11 n= 2 (mod 4),m= 2 (mod 4). 

As in Case 1 assign the label to the vertices u; and wj,;. 

Subcase 2.12 n=3 (mod 4),m= 2 (mod 4). 

As in Case 1 assign the label to the vertices u;,1 <i <n by 

if u; gets label 1,7 = 1,5,9,--- ,n—6, 
if u; gets label 3,2 = 2,6,10,--- ,n —5, 


if u; gets label 2,2 = 3,7,11,--- ,n—4, 
if u; gets label 4,7 = 4,8,12,--- ,n—3. 


f (wij) = 


Ee wo YO 


3m+2 


Finally, assign the label 1 to the vertices u(n—2),;, (i = 1,2,--- , ) and assign the label 


4 
3 to the vertices um—2),i, (i = St®, BE... mm) and um—1)i, (¢ = 1,2,--+ , 4). Then assign 
the label 2 to the vertices u(n—1),i,(¢ = ute wel +++ m) and uni, (¢ = 1,2,--- , mete) and 
then assign the label 4 to the vertices uni, (4 = mre mf 0 “++ ym). 


Thus, the Table 8 below shows that this vertex labeling gives the 4—remainder cordial 
labeling of caterpillar. 


Nature of n v-(1) vu (2) vy (3) vu, (4) Ne No 
n=0 (mod 4) | 2 mut i wie nmpn | nmpna 2 | amen 
n = 1 (mod 4) Hate tet | atte | ack ya) ates ae wea) 
n= 2 (mod 4) | mmin=2 | nmint2 | mint? | nmtn—2 | amin-2 | nmin 
n=3 (mod 4) want Hunt putts) putas) nin ne ues) 

Table 8 


Subcase 2.13 n=0 (mod 4),m = 3 (mod 4). 
As in Case 1 assign the label to the vertices u; and u;,;. 
Subcase 2.14 n=1 (mod 4),m=3 (mod 4). 


As in Case 1 assign the label to the vertices u;,1 <7 <n-—5 and assign the label 1,3, 2, 4,3 


respectively to the vertices tn—4a,Un—3, Un—2, Un—1; Un-Next assign the labels to the vertices u,,; 
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by 

if u; gets label 1,2 = 1,5,9,--- ,n—4, 
if u; gets label 3,2 = 2,6,10,--- ,n — 2, 
if u; gets label 2,2 = 3,7,11,--- ,n—8, 
if u; gets label 4,7 = 4,8,12,--- ,n—1. 


f (ij) = 


EF WwW YO 


Finally, assign the label 1, 2,3,4 respectively to the vertices Un 1, Un,2, Un,3, Un,4 and assign 
the label 1, 2,3, 4 respectively to the vertices Un 5, Un,6, Un,7,Un,g- Proceeding like this until we 
reach the vertex Up (m—3) then finally assign the label 1, 2, 4 to the vertices un (m—2); Un,(m—1)) Unym- 


Subcase 2.15 n=2 (mod 4),m=3 (mod 4). 


As in Case 1 assign the label to the vertices u;,l1 < i < n—6 and assign the label 
1,3, 2,4, 2,3 respectively to the vertices Un—5, Un—4, Un—3; Un—2; Un—1, Un. Next assign the labels 


to the vertices u;,; by 


if u; gets label 1,2 = 1,5,9,--- ,n—5, 
if u; gets label 3,7 = 2,6, 10,--- 
if u; gets label 2,2 = 3,7,11,--- ,n—4, 
if u; gets label 4,7 = 4,8,12,--- ,n—2. 


f (uj) = 


EF WwW NY F&F 


Finally, assign the label 1, 2,3, 4 respectively to the vertices U(n_—1),1,; Un—1),2) U(n—1),3) U(n—1),4 


and assign the label 1, 2, 3, 4 respectively to the vertices u(m—1),5, U(n—1),6) U(n—1),7) U(n—1),8- Pro- 


ceeding like this until we reach the vertex u(n—1),(m—3) then finally assign the label 1,2,4 to 


the vertices U(—1),(m—2); U(n—1),(m—1))U(n—1),m: Finally assign the label 1,2,3,4 respective- 
ly to the vertices Uy.1,Un,2; Un,3, Un,4 and assign the label 1,2,3,4 respectively to the vertices 
Un,5; Un,6; Un,7; Un,g- Proceeding like this until we reach the vertex Un,(m—3) then finally assign 
the label 2,4, 4 to the vertices Un (m—2),Un,(m—1)s Un,m- 


Subcase 2.16 n=3 (mod 4),m=3 (mod 4). 


As in Case 1 assign the label to the vertices u; and wj,;. 


Thus, the Table 9 below shows that this vertex labeling gives the 4— remainder cordial 
labeling of caterpillar. 


Nature of n v¢(1) | v¢(2) | v¢(3) | ve (4) Ne No 
n= 0 (mod 4) | 2h" | amtn ) amen | amen | amen? ann 
n=1 (mod 4) | 2+ | Bmtn | nmtn | mmpn | mina? a 
n= 2 (mod 4) | @=7" | smn | amrn | aman nmrn tue 
n= 3 (mod 4) | tn | amtn ) amen | ampn | nmfna? | mma? 

Table 9 


This completes the proof. 
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Abstract: Let f be a map from V(G) to {0,1,---,4—1} where k is an integer, 1 < 
k < |V(G)|. For each edge uv assign the label f(u)f(v)(mod k). f is called a k-product 
cordial labeling if |u¢(¢) — vr (j)| < 1, and Jer (4) — er (¥)| < 1, 7,7 € {0,1,--- ,& — 1}, where 
vp(x) and ef(a) denote the number of vertices and edges respectively labeled with x (x = 
0,1,--- ,4—1). In this paper, we prove that the graphs such as 1-cone Cy, + Ki and double 
cone DC, admit 5-product cordial labeling. Also, we show that the double cone DC; does 


not admit 4-product cordial labeling. 


Key Words: Cordial labeling, product cordial labeling, k-product cordial labeling, 4- 
product cordial graph, 5-product cordial graph, Smarandachely k-product cordial labeling. 


AMS(2010): 05C78. 


§1. Introduction 


All graphs considered here are simple, finite, connected and undirected. We follow the basic 
notations and terminology of graph theory as in [4]. While studying graph theory, one that 
has gained a lot of popularity during the last 60 years is the concept of labelings of graphs due 
to its wide range of applications. Labeling is a function that allocates the elements of a graph 
to real numbers, usually positive integers. In 1967, Rosa [15] published a pioneering paper on 
graph labeling problems. Thereafter many types of graph labeling techniques have been studied 
by several authors. Gallian [3] in his survey beautifully classified them into graceful labeling 
and harmonious labelings, variations of graceful labelings, variations of harmonious labelings, 
magic type labelings, anti-magic type labelings and miscellaneous labelings. Cordial labeling is 
a weaker version of graceful and harmonious labeling was introduced by Cahit [2]. Let f be a 
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function from the vertices of G to {0,1} and for each edge xy assign the label | f(a) — f(y)|. f 
is called a cordial labeling of G if the number of vertices labeled 0 and the number of vertices 
labeled 1 differ by at most 1, and the number of edges labeled 0 and the number of edges labeled 
1 differ at most by 1. 

In 2004, Sundaram et al. [17] extended the concept of cordial labeling and defined prod- 
uct cordial labeling as follows: Let f be a function from V(G) to {0,1}. For each edge uv, 
assign the label f(u)f(v). Then f is called product cordial labeling if |v (0) — v¢(1)| < 1 and 
|e-(O) — ef (1)| < 1 where v¢(z) and e7(z) denotes the number of vertices and edges respectively 
labeled with i(¢ = 0,1). Sundaram et al. [17] proved that the wheels are not product cordial. 
Many researchers have shown interest on this topic and showed that several classes of graphs 
admit product cordial labeling. An interested reader can refer to [3]. 

Followed by this, Ponraj et al. [14] further extended the concept of product cordial labeling 
and introduced a new labeling called k-product cordial labeling [14]. Let f be a map from 
V(G) to {0,1,---,4—1} where k is an integer, 1 < k < |V(G)|. For each edge wv assign 
the label f(u)f(v)(mod k). f is called a k-product cordial labeling if |u¢(¢) — v¢(y)| < 1, 
and je; (z) — ef(7)| < 1, 2,7 € {0,1,--- ,4—1}, where vy(x) and ef(x) denote the number of 
vertices and edges respectively labeled with « (x = 0,1,--- ,k— 1), and otherwise, f is called 
a Smarandachely k-product cordial labeling if there is an integer pair {i,j} C {0,1,--- ,k—1} 
such that |v¢(2) — v¢(9)| > 1 or Je¢(z) — ef (Z)| > 1. For k-product cordial labeling, they proved 
that k-product cordial labeling of stars and bistars further they studied the 4-product cordial 
labeling behavior of paths, complete graphs and combs. Jeyanthi and Maheswari [12] proved 
that W,, if n = 1(mod 38) is 3-product cordial graph. In [13] Ponraj et al. proved that wheel 
W, = C, + Ky, is 4-Product Cordial if and only if n=5 or 9. For further results on 3-product 
and 4-product cordial labeling one can refer to [3]. Inspired by the concept of k-product cordial 
labeling and the results in [14], we further studied on k-product cordial labeling and established 
that the following graphs admit k-product cordial labeling: union of graphs [5]; fan and double 
fan graphs [6]; powers of paths [7]; the maximum number of edges in a 4-product cordial graph 
of order p is 4[®3+]|23*] +3 [8]; Napier bridge graphs [9]; paths [10] and product of graphs 
[11]. In this paper we find some new results on k-product cordial labeling. 


We recall the following definitions to prove our main results. 


Definition 1.1({1]) The graph C,, + K, is called as 1-cone. It is also called as wheel. 


Definition 1.2([16]) The graph C, + K2 is called as a double cone denoted by DCy. 


§2. Main Results 


In this section, we exhibit that the graphs l-cone C;, + K, and double cone DC;, admit 5- 
product cordial labeling. Also we show that the double cone DC, does not admit 4-product 
cordial labeling. 


Theorem 2.1 The 1-cone C,+K, is a 5-product cordial graph if and only ifn = 1,2 or 3(mod 5) 
forn>3. 
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Proof Let the vertex set and the edge set of C, + Ki be V(C, + Ai) = {u,u31 <i<n} 
and E(C,, + 1) = {(v, vj);1 <i < nb U{(u, vig); 1 <i < n-1}U{(wn, v1)} respectively. Let 


us consider the following six cases. Define f : V(C,, + Ki) > {0,1,2,3,4} as follows: 


Case 1. If n=1(mod 5) for n > 8, then f(v) = 4, f(vn) =1, f(vi) =0; 1 <i< l= |- 


Subcase 1.1 If n is even, let i= |= | +j7,1<j<4 l= |- 


4 if 7 =1, 6(mod 8), 

1 if 7 =2, 5(mod 8), 
f(vi) = 

2 if 7 =3, 7(mod 8), 

3 if 7 =4, O(mod 8) 


Subcase 1.2 If n is odd, let i = |= | +37,1<j7<4 l= |- 
For n = 11, f(u) = 


if 7 = 3(mod 4), 


if 7 = O0(mod 4). 


1 

4 

2 

3 if 7 =4, O(mod 8 
For n > 11, f(vi) = it 


1 if 7 = 1(mod 4), 

4 if j = 2(mod 4). 

4 if 7 =1(mod 4), 

1 if j = 2(mod 4). 

For 9< js 4|2| -8, (wi) = pe as 6(mod 8), 
1 if 7 =2, 5(mod 8). 


From the above cases we get 


Case 2. n= 2(mod 5) for n > 3. 


Subcase 2.1 1 is odd. 


We assign labels to the vertices v and vu; (1 <i<m-—1) as in Subcase 1.1, then assign 2 


tO Un. 


Subcase 2.2 1 is even. 


We assign labels to the vertices v and vu; (1 <i<m-—1) as in Subcase 1.2, then assign 2 
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to Un. From this label we get 


vg(0) +1 = v7(1) = 09(2) = v4(8) +1 = (4) = [E] +1, 


n 


e7(0) = ef(1) +1 = ef(2) = €(3) = es(4) = 2 [F] +1. 


4, f(vn—2) = 1, fear) = 2, f(vn) = 3, 


Case 3. If n = 3(mod 5) for n > 3, then f(v) = 
2, flv »|43) =3, F(Y) | 44) = 0 and for i = 


fu) =0;1<5¢< [EJ -L fe )42) = 
JE) +4+5,1<5<4 [2] -4, 


5 5 
1 if 7 =1, 6(mod 8), 
4 if 7 =2, 5(mod 8), 
f(vi) = es 
2 if 7 =3, 7(mod 8), 
3 if 7 =4, O(mod 8). 


If n is even, 


if n is odd, 


Then, we have 


for n > 8, 


Case 4. n =4(mod 5) for n > 3. 


Let n = 5t+4, then |V(C,, + K1)| = 5t+5 and |E(C, + K1)| = 10t+8. Thus, v¢(2) =t4+1 
(i = 0,1,2,3,4) and ef(z) = 2t+1 or 2t4+.2 (¢ =0,1,2,3,4). Clearly, f(v) £0. If vs(0) =t+1, 
then e,(0) > 2t +2 for t > 0. Therefore, |e (0) — e¢(j)| > 1 for some j = 1,2,3,4. Hence, 
C,, + Ky, is not a 5-product cordial graph if n = 4(mod 5). 


Case 5. n=0(mod 5) for n > 3. 


Let n = 5t, then |V(C, + K1)| = 5t+1 and |E(C,, + K1)| = 10t. Thus, v¢(t) =t or t +1 
(i = 0,1,2,3,4) and ef(i) = 2t (¢ = 0,1,2,3,4). Clearly, f(v) 40. If ve(0) = t or t+ 1, then 
e(0) > 2t for t > 1. Therefore, |e¢(0) — e(j)| > 1 for some j = 1,2,3,4. Hence, C, + Ky is 
not a 5-product cordial graph if n = 0(mod 5). 


Case 6. If n = 3, then |V(C3 + K1)| = 4 and |E(C3+K))| = 6. Thus, vs(t) = 0 or 1 
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(i = 0,1,2,3,4) and ef(i) = 1 or 2 (i = 0,1,2,3,4). If v¢(0) = 0, then ef (0) = 0. If v¢(0) = 1, 
then e (0) = 3. Therefore, |e, (0) — er(7)| > 1 for some j = 1,2,3,4. Hence, C3 + Ky is not a 
5-product cordial graph. 


An example of 5-product cordial labeling of Ci, + Ky is shown in Figure 1. 


Figure 1. 5-product cordial labeling of Cy, + ky 


Theorem 2.2 The double cone DC, is not a 4-product cordial graph for all n > 3. 


Proof Let the vertex set and the edge set of DC, be V(DC,,) = {u,v,u;31 < i < n} and 
E(DC,) = {(u, v:), (v,vi)3 1 <i < nb U{(us, vign); 1 <i < n—-1}U{(v1, vn)} respectively. We 
assume that DC), is a 4-product cordial graph with a 4-product cordial labeling f on DC,. Let 
us consider the following four cases. 


Case 1. If n= 0(mod 4) for n > 3, let n = 4t, then |V(DC,,)| = 4t + 2 and |E(DC,,)| = 12t. 
Thus, v¢(t) = t or t+1 (¢ = 0,1,2,3) and es(z) = 3¢ (¢ = 0,1,2,3). Clearly, f(v) 4 0 and 
f(u) #0. If ve(0) = t or t +1, then e/(0) > 3t for t > 1. We get a contradiction to f is a 
4-product cordial labeling. Hence, DC,, is not a 4-product cordial graph if n = O(mod 4). 


Case 2. If n= 1(mod 4) for n > 3, let n = 4t +1, then |V(DC;,,)| = 4t + 3 and |E(DC,)| = 
12t+ 3. Thus, v(t) =t or t+ 1 (¢ =0,1,2,3) and e-(z) = 3t or 3t +1 (¢ = 0,1, 2,3). Clearly, 
f(v) #0 and f(u) # 0. Obviously, vs (0) = t. Otherwise e7(0) > 3f+ 1 is not possible. We 
assign 0 to the vertices of the cycle in such a way that e,(0) = 3t +1. Then, v¢(2) = t+ 1. 
Clearly, f(v) £2, f(u) # 2 and 2 must be assigned inconsecutively. Otherwise e7(0) > 3t+1 is 
not possible. Then, 4t+2 < e7(2) < 4t+4 for t > 1. We get a contradiction to f is a 4-product 
cordial labeling. Hence, DC,, is not a 4-product cordial graph if n = 1(mod 4) for n > 3. 


Case 3. If n= 2(mod 4) for n > 3, let n = 4t + 2, then |V(DC;,,)| = 4¢+ 4 and |E(DC;,)| = 
12t+6. Thus, v(t) =t+1 (¢=0,1,2,3) and ef(t) = 3t + 1 or 83t+ 2 (i =0,1,2,3). Clearly, 
f(v) # 0 and f(u) 4 0. Obviously, v¢(0) = t+ 1 then e-(0) > 3t+ 2 for t > 1. We get a 
contradiction to f is a 4-product cordial labeling. Hence, DC, is not a 4-product cordial graph 
if n = 2(mod 4) for n > 3. 


Case 4. If n= 3(mod 4) for n > 3, let n = 4t + 3, then |V(DC,,)| = 4¢ +5 and |E(DC,)| = 
12t +9. Thus, ve(i) =t+1 or t+2 (¢=0,1,2,3) and ef(z) = 3+ 2 or 3t+3 (i =0,1,2,3). 
Clearly, f(v) #0 and f(u) 4 0. If vs(0) =t+1 or t+ 2, then e(0) > 3t+3 for t > 0. We 
get a contradiction to f is a 4-product cordial labeling. Hence, DC, is not a 4-product cordial 
graph if n = 3(mod 4) for n > 3. 
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Theorem 2.3 The double cone DC,, is a 5-product cordial graph if and only ifn = 1 or 2(mod 5) 
forn> 3. 


Proof Let the vertex set and the edge set of DC, be V(DC,,) = {u,v,u;31 < i < n} and 
E(DC,) = {(u, ui), (v, vss 1 <i < nb U{(u, vig); 1 <i <n -1U{(v1, vn)} respectively. Let 
us consider the following five cases. 

Define f : V(DC;,,) > {0,1, 2,3, 4} as follows: 

n 


Case 1. If n=1(mod 5) for n > 3, then f(u) = 3, f(v) =4, flu) =0;1<i< Lgl. 


Subcase 1.1 If n is even, then f(vn—4) = 4, f(un-3) = 1, f(un—2) = 2, f(un-1) = 3, 
f(vn) = 1. 
n n 
fe | BE in aa ee | «at 
Let 2 |e | +a. 1<j<4[?| 4 


1 if 7 =1, 6(mod 8), 

4 if 7 =2, 5(mod 8), 
F(vi) = ve 

2 if 7 =3, 7(mod 8), 

3 if 7 =4, O(mod 8). 


From this label we get 


For n = 6, 
n 
ex(0) = ef(1) +1 = e/(2) +1 = e4(8) = ep(4) = 3 [5] +1 
For n > 6, 
n 
er(0) = e7(1) +1 = e7(2) = €9(3) +1 =e (4) =3| F] +1. 
n n 
. is a ) <qa< _ 
Subcase 1.2 If n is odd, let 7 [e| +5, 1s7s4[E] +1 
1 if 7 =1, 6(mod 8) 
4 if 7 =2, 5(mod 8) 
f(vi) = 
2 if 7 =3, 7(mod 8) 
3 if 7 =4, O(mod 8) 


Then, we have 
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Case 2. If n = 2(mod 5) for n > 3, then f(u) = 3, f(v) = 4, f(vn-1) = 1, flun) = 2, 
fui) =0;1<i< |? | — 1 and Fry »)) = 4, F(e =) 4a) = F(e =) 42) = 2, F(v =) 43) = 3, 
FO] 9/44) = 


Subcase 2.1 If n is odd, let ¢ = |e | hed ges 1<js4[?| ~dand 


1 if 7 =1, 6(mod 8), 
4 if 7 =2, 5(mod 8), 

f(vi) = 
2 if 7 =3, 7(mod 8), 
3 if 7 =4, O(mod 8) 
n n 

5 i J = |= 4s =|—- 
Subcase 2.2 If n is even, let 7 le|+4+s;1s9s4|=| A, 

4 if 7 =1, 6(mod 8), 
1 if 7 =2, 5(mod 8), 

f(vi) = 
2 if 7 =3, 7(mod 8), 
3 if 7 =4, O(mod 8). 


Then, we have 


15(0) +1 = vg(1) = vg (2) = 07(3) = v4(4) = |F| +1 
For n = 7, 
er(0) +1 = e7(1) +1 = e/(2) +1 = ef(8) = ep(4) +1=3[E| +2 
For n > 7, 


e(0) = ey(1) +1 = ey(2) +1 =e/(8) +1 e7(4) +1 =3 2 +2. 


Case 3. If n= 3(mod 5) for n > 3, let n = 5t + 3, then |V(DC,,)| = 5t + 5 and |E(DC,,)| = 
15t +9. Thus, vp(é) = t+1 (¢ = 0,1,2,3,4) and e(i) = 3t +1 or 3t +2 (é = 0,1,2,3,4). 
Clearly, f(v) #0 and f(u) £0. If ve(0) = t+ 1, then e¢(0) > 3t+ 2 for t > 0. Hence, DC,, is 
not a 5-product cordial graph if n = 3(mod 5) for n > 3. 


Case 4. If n= 4(mod 5) for n > 3, let n = 5t + 4, then |V(DC;,,)| = 5t + 6 and |E(DC;,,)| = 
15t+12. Thus, vs (i) =t+1 or t+2 (i = 0,1, 2,3, 4) and e¢ (4) = 3t+2 or 3t+3 (i = 0,1, 2,3, 4). 
Clearly, f(v) #0 and f(u) 40. If v¢(0) =t+1 or t+ 2, then e7(0) > 3t+3 for t > 0. Hence, 
DC,, is not a 5-product cordial graph if n = 4(mod 5). 


Case 5. If n= 0(mod 5) for n > 3, let n = 5t, then |V(DC,,)| = 5t + 2 and |E(DC;,)| = 15t. 
Thus, ve(t) = t or t+ 1 (¢ = 0,1,2,3,4) and er(z) = 3t (i = 0,1,2,3,4). Clearly, f(v) 4 0 
and f(u) 40. If vs(0) =t or t+ 1, then e¢(0) > 3¢ for t > 0. Hence, DC, is not a 5-product 
cordial graph if n = 0(mod 5) for n > 3. 
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An example of 5-product cordial labeling of DCi2 is shown in Figure 2. 


Sey 


Figure 2. 5-product cordial labeling of DC}. 


References 


1] V. N. Bhat-Nayak and A. Selvam, Gracefulness of n-cone C,, V KS, Ars Combin., 66 

(2003), 283-298. 

2| I. Cahit, Cordial graphs: a weaker version of graceful and harmonious graphs, Ars Combin., 

23 (1987), 201-207. 

3] J. A. Gallian. A dynamic survey of graph labeling, The Electronic Journal of Combina- 

torics, 2020. 

4| F. Harary, Graph Theory, Addison-Wesley, Reading, Massachusetts, 1972. 

5] K. Jeya Daisy, R. Santrin Sabibha, P. Jeyanthi and M. Z. Youssef, k-Product cordial 
behaviour of union of graphs, Journal of the Indonesian Mathematical Society, Vol. 28, 
No. 1 (2022), 1-7. 

6] K. Jeya Daisy, R. Santrin Sabibha, P. Jeyanthi and M. Z. Youssef, k-Product cordial 

labeling of fan graphs, TWMS J. App. and Eng. Math., to appear. 

7| K. Jeya Daisy, R. Santrin Sabibha, P. Jeyanthi and M. Z. Youssef, k-Product cordial 

labeling of powers of paths, Jordan Journal of Mathematics and Statistics, to appear. 

8] K. Jeya Daisy, R. Santrin Sabibha, P. Jeyanthi and M. Z. Youssef, Further results on 

k-product cordial labeling, Preprint. 

9] K. Jeya Daisy, R. Santrin Sabibha, P. Jeyanthi and M. Z. Youssef, k-Product cordial 

labeling of Napier bridge graphs, Preprint. 

10] K. Jeya Daisy, R. Santrin Sabibha, P. Jeyanthi and M. Z. Youssef, k-Product cordial 

labeling of path graphs, Preprint. 

11] K. Jeya Daisy, R. Santrin Sabibha, P. Jeyanthi and M. Z. Youssef, k-Product cordial 

labeling of product of graphs, Preprint. 

12] P. Jeyanthi and A. Maheswari, 3-product cordial labeling, SUT J. Math., 48 (2) (2012), 

231-240. 

13] R. Ponraj, M. Sivakumar, and M. Sundaram, On 4-product cordial graphs, Inter. J. Math. 


80 


17 


K. Jeya Daisy, R. Santrin Sabibha, P. Jeyanthi and Maged Z. Youssef 


Archive, 7 (2012), 2809-2814. 

R. Ponraj, M. Sivakumar and M. Sundaram, k-product cordial labeling of Graphs, Int. J. 
Contemp. Math. Sciences, Vol. 7, No. 15 (2012), 733-742. 

A.Rosa, On certain valuations of the vertices of a graph, Theory of Graphs, Internat. 
Sympos., ICC Rome (1966), Paris, Dunod, (1967), 349-355. 

M. Roswitha, T. S. Martini, and S. A. Nugroho, (a, d) - H-Anti magic total labeling on 
double cones graph, ICMETA 2018 IOP Conf. Series: J. Physics: Conf. Series 1806 
(2019) 012012, 1-5. 

M. Sundaram, R. Ponraj and 8. Somasundaram, Product cordial labeling of graphs, Bul- 
letin of Pure and Applied Sciences, 23E(1) (2004), 155-163. 


International J.Math. Combin. Vol.2(2022), 81-85 


A Note on Fixed Point Theorem in 


Complex Valued Intuitionistic Fuzzy Metric Space 


Ram Milan Singh 


(Department of Mathematics, Government Post Graduate College, Tikamgarh 472001, India) 
E-mail: rammilansinghlig@gmail.com 


Abstract: We show several common fixed point theorems for contraction condition satis- 


fying certain requirements in complex valued intuitionistic fuzzy metric spaces in this study. 


Key Words: Common fixed point, intuitionistic fuzzy set, complex valued, continuous 


t-norm. 


AMS(2010): 47H10. 


81. Introduction 


In 1965, Zadeh [12] proposed the concept of fuzzy sets. Fuzzy set theory is a useful tool for 
describing situations involving imprecise or ambiguous data. Fuzzy sets deal with situations 
like these by assigning a degree of belonging to a set to each object. Since then, it has become 
a burgeoning field of study in engineering, medicine, social science, graph theory, metric space 
theory, and complex analysis, among other fields. Kramosil and Michalek [6] introduced fuzzy 
metric spaces in a variety of ways in 1975. With the help of continuous t-norms, George and 
Veermani [4] improved the concept of fuzzy metric spaces in 1994. 

Buckley [3] was the one who originally established the concept of fuzzy complex numbers 
and fuzzy complex analysis. 1987. Some authors were influenced by Buckley’s work. Re- 
examination of fuzzy complex numbers continues. The year was 2002, and Fuzzy sets were 
extended to complicated fuzzy sets by Ramot et al. [8]. as though it were a blanket statement 
Ramot et al. claim that A membership function defines a sophisticated fuzzy set. function with 
a range that extends beyond [0, 1]the complicated plane’s unit circle Singh was born in the year 
2016. The concept of complex valued fuzzy was introduced by et al.{10]. Using complex valued 
continuous to create metric spaces t -norm as well as the concept of convergent convergence. in 
a complex valued fuzzy sequence, Cauchy sequence in complex valued fuzzy metric spaces.By 
introducing the concept of non-membership grade to fuzzy set theory, Atanassov [1] created a 
stir in 1983.In this paper, we generalise the results of Jeyaraman, Shakila [13] 

In the complex valued intuitionistic fuzzy metric spaces, this work gives some common 
fixed point theorems for pairs of occasionally weakly compatible mappings satisfying various 


requirements. 
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§2. Preliminaries 


Definition 2.1 A binary operation * : rs(cos0 +isin @) x rs(cos@+isin 0) + r,(cos 6+ isin 8), 
where rs € [0,1] and a fiz 0 € [0, z] , 1s called complez valued continuous t-norm if it satisfies 
the followings: 


1) 

2) 

3) axe’? =a,Va €r,(cos@ + isin 6); 

4) ax b<cxd whenever a<c and b < d,Va,b,c,d € r,(cos@ + isin @). 


* is associative and commutative; 


* 1S a 


( 
( 
( 
( 


Definition 2.2 A binary operation r,(cos 6+i sin 8) xr,(cos 0+i sin @) > r,(cos 0+ isin @), where 
€ [0,1] and a fix 0 € (0, z] , 1s called complex valued continuous t-co norm if it satisfies the 

followings: 

1) 

2) is continuous; 

3) ao0 =a,Va € r,(cosé + isin 6); 

4) aob<cod whenever a < c and b < d,Va,b,c,d € r,(cos0 +isin@ ). 


is associative and commutative; 


( 
( 
( 
( 


Example 2.3 The following are examples for complex valued continuous t-norm. 

(i) a*b=min{a, b},Va,b € rs(cos@ + isin@) and a fix 6 € [0, 3] 

(it) ax b = max(a+ b-— (cos@+ isin @),0), for all a,b € rs(cos6 + isin) and a fix 0 € 
[0, 5]. 
Example 2.4 The following are examples for complex valued continuous t-conorm. 

(i) aob=max{a, b}, Va, b € rs(cos@ + isin 9) and a fix 6 € [0, 3]; 

(ii) aob = min(a + b, 1), for all a,b € rs(cos@ + isin 6) and a fix 6 € [0,3]. 


Definition 2.5 The 5-triplet ( X,M,N,*,©) is said to be complex valued intuitionistic fuzzy 
metric space if X is an arbitrary non empty set, * is a complex valued continuous t-norm, 
© is a complex valued continuous t-conorm and M,N : X x X x (0,00) + rs(cos6+ isin @) 
are complex valued fuzzy sets, where rs € [0,1],r,(cos6 +isin@) are complex valued fuzzy sets, 
where rs € and 0 € (0, z] , satisfying the following conditions: 


For all x,y,z € X;t,s € (0,00);7r, € [0,1] andd€ (0, Z|, 
cf1) M(a, 6, p) oe b,p) < (cos@ + isin 6); 
M (a,b, p) > 
cf3 )= 
)= 


— 


a, b, p ae +isin@), for all p € (0, co) if and only if a = b; 


Ya 


( 

( 

( M 

(cf4) M(a,6,p) = M(0, a, p); 

(cf f) M(a,b,p +s) > M(a,c,p) * M(c,}, s); 

(cf6) M(a,b,p) : (0,00) > r,(cos@+ isin 6) is continuous; 
(cf7) N(a,b,p) < (cos@ + isin 6); 

(cf8) N(a,b,p) =0, for all p € (0,co) if and only ifa=b 
(cf9) N(a,b,p) = N(b,a,p); 

(cf10) N(a,b,p +s) < N(a,c,p)o N(c,}, s); 
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(cf11) N(a,b,p) : (0,00) > rs(cos@ +7%sin @) is continuous. 


The pair (M, NV) is called a complex valued intuitionistic fuzzy metric space. The functions 
M(a,b,p) and N(a,b,p) denotes the degree of nearness and non-nearness between a and b with 
respect to t. It is noted that if we take 6 = 0, then complex valued intuitionistic fuzzy metric 
simply goes to real valued intuitionistic fuzzy metric. 


§3. Main Results 


Theorem 3.1 Let ( X,M,N,x*,° ) be a complex valued intuitionistic fuzzy metric space with 
limp +o M (a,b, p) = (cos@+isin0) and lim: N(a,b,p) = 0, for all a,b € X,p > 0 and let A 
and B be self mappings on X. If there exists d € (0,1) such that 


M (Aa, Bb, dp) > M(a,b,p), N(Aa, Bb, dp) < N(a,b,p) for alla,b€ X andp>0, (3.1) 


then A and B have a unique common fixed point in X. 


Proof Let aj € X be an arbitrary point and we define the sequence {a,,} by dan41 = Adan 
and dan42 = Baan4yij;n = 0,1,2,---. Now, for d € (0,1) and for all p > 0, then from (3.1) we 
have 


M (dan41, Q2n4+25 dp) =M Adon, Bazn+1, dp) 


( 
> M (aan, 2n41,;P) 
M (dan, Gen41, dp) = M (Aaon-1, Baan, dp) 
> M (aen-1,42n,p), and 


N (dan41, 42n+42, dp) =N (Adon, Baan+1, dp) 


<N (dan, G@2n415P) ; 
N (don, Q2n4+1; dp) =N (Adan-1, Baan, dp) 
< N (G2n—1, a2n,P) : 


In general, we have 


M (dn41;4n+2, Ap) 2 M iy Oeis5 Ds N (an41; @n42; dp) < N (Gn, n41; DP) 


for for all p > 0 and d € (0,1);n = 0,1,2,--- but {a,} be a sequence in a complex valued 
intuitionistic fuzzy metric space ( X,M,N,*,°), with limp... M(a,b,p) = cos@ + isin@ and 
limp+oo N(a,b,p) = 0,Va,b € X. If limp-.o N(a,b,p) = 0, there exists d € (0,1) such that 
M (An41;4n42,dp) > M (adn, Qn41,p) and N (dn41,@n+42,dp) < (Gn, An41p), for all p > 0, then 
{a} is a cauchy sequence in X.Since X is Complete then there exist V € X such that a, > v 


as n — oo and {ag,} and (agn+41} are subsequences of the same point v € X, i.e. 


Q2n — UV, A2n4+1 7 U,as 1 — OO. 
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Now from (3.1) we have, 


M (Av, v, dp) = M 


d d 
Au, Baon41, 2) *« M (conta, 2) 


dp 
U, G2n415 a *M (conta, 2) 


2 


<N ak Q2n+25 — 7 : oN (cons 2) 


d 
= N( Av » Baen+1, 2) oN (consave 2) 
d 
<N (v, Q2n+15 =) © (cons 2) 
On taking limit n > oo, 


M (Av, v, dp) > (cos @ + isin @) * (cos@ + isin 6) 


=cos#+isin@ 


N(Av,v, dp) <000=0. 


So Av = v again, and 


(Av, v, dp) = M (« Bu, we + 2) 

>M (tans 2) « M (cons Bu, 2) 
=M (aan =) * M (Aco, Bu, =) 
>M (v,a2n41,4) « M (a2n,v, =) 

N(Av, v, dp) = N (.. B oe + =) 
<N (eda 2) oN (ona Bu 5 ) 
=N (cto 2) oN (Aaoy, Bu, 2) 
<N (v anti) oN (25, 4 
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On taking limit n > oo, 


M (Au, v, dp) > (cos@ + isin 6) * (cos@ + isin 6) 


=cos#+isin@ 


N(Av,v, dp) <000=0. 


So Bu = v, and Av = Bu = v. Hence v is a common fixed point of A and B. For uniqueness 
let c be any another fixed point of A and B. Now from (3.1), 


we know that when (X,M,N,*,°) be a complex valued intuitionistic fuzzy metric space such 
that limp... M(a, b, p) = cos @ + isin@ and lim,_,.. N(a,b,p) = 0,Va,b € X. If M(a,b,dp) => 
M(a,b,p) and N(a,b,dp) < N(a,b,p) for some 0 < d < 1, for all a,b € X,p © (0,00), then 
a=b. Hence v =c. 
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Famous Words 


Einstein was wrong when he said “god does not play dice”. Consideration of black holes 
suggests, not only that god does play dice, but that he sometimes confuses us by throwing them 
where they cant be seen. 


By Stephen William Hawking, a British theoretical physicist 
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